【CT】LeetCode手撕—88. 合并两个有序数组

目录

  • 题目
  • [1- 思路](#1- 思路)
  • [2- 实现](#2- 实现)
    • [⭐88. 合并两个有序数组------题解思路](#⭐88. 合并两个有序数组——题解思路)
  • [2- ACM实现](#2- ACM实现)

题目


1- 思路

模式识别

  • 模式1:两个有序数组合并 ------> 双指针
  • 模式2:返回结果填充到 nums1[m+n] ------> 需要开辟新的数组空间 sorted[m+n] 最后结果赋值给 nums1

思路

  • 1.定义双指针 :分别指向 nums1nums2
  • 2.开辟新的数组空间sorted[m+n] ,在合并完之后赋值

2- 实现

⭐88. 合并两个有序数组------题解思路

java 复制代码
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] sorted = new int[m+n];
        int si = 0;
        int index1=0,index2=0;
        while(index1<m && index2<n){
            if(nums1[index1]<=nums2[index2]){
                sorted[si++] = nums1[index1++];
            }else{
                sorted[si++] = nums2[index2++];
            }
        }

        while(index1<m){
            sorted[si++] = nums1[index1++];
        }
        while(index2<n){
            sorted[si++] = nums2[index2++];
        }
        // 赋值给 nums1
        for(int i = 0 ; i < m+n;i++){
            nums1[i] = sorted[i];
        }
    }
}

2- ACM实现

java 复制代码
public class mergeTwoArrays {

    public static int[] mergeTwoArrays(int[] nums1,int m, int[] nums2,int n){
        int index1 = 0,index2 = 0;
        int si = 0;
        int[] sorted = new int[m+n];
        while(index1<m && index2<n){
            if(nums1[index1]<=nums2[index2]){
                sorted[si++] = nums1[index1++];
            }else{
                sorted[si++] = nums2[index2++];
            }
        }
        while(index1<m){
            sorted[si++] = nums1[index1++];
        }
        while(index2<n){
            sorted[si++] = nums2[index2++];
        }
        for(int i = 0 ; i < m+n;i++){
            nums1[i] = sorted[i];
        }
        return nums1;
    }

    public static void main(String[] args) {
        System.out.println("输入数组1和数组2长度 m 和 n");
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();

        int[] nums1 = new int[m+n];

        int[] nums2 = new int[n];

        System.out.println("输入数组1");
        for(int i = 0 ; i <m;i++){
            nums1[i] = sc.nextInt();
        }
        System.out.println("输入数组2");
        for(int j = 0 ; j < n;j++){
            nums2[j] = sc.nextInt();
        }
        int[] res = mergeTwoArrays(nums1,m,nums2,n);
        for(int r:res){
            System.out.print(r+" ");
        }
    }
}
相关推荐
.格子衫.1 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python1 小时前
生活中的“小智慧”——认识算法
学习·算法·生活
sali-tec2 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董2 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员2 小时前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
對玛祷至昏3 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time3 小时前
二分搜索(Binary Search)
算法
王哈哈^_^4 小时前
【数据集】【YOLO】【目标检测】口罩数据集,口罩佩戴识别数据集 1971 张,YOLO佩戴口罩检测算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·ai·视觉检测
dragoooon344 小时前
[优选算法专题四.前缀和——NO.31~32 连续数组、矩阵区域和]
数据结构·算法·leetcode·1024程序员节
py有趣5 小时前
LeetCode算法学习之移除元素
java·数据结构·算法