【算法基础】真题实战-合并两个有序数组

题目详情

  给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
  请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
  注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

题目分解/做题思路 - 指针

   使用两个指针，一个指针指向数组1的末尾，一个指针指向数组2的末尾。一个指针用来指向合并后的数组1 的末尾。同时对数组1和数组2进行逆向遍历，进行比较大小，如果num1>=num2,就把num1的值放入合并后num1的末尾，一次判断，最后判断num2是否还有剩余，如果有，就把它放到数组前面

解题方法01

解题步骤

public static void main(String[] args) {
    int[] nums1 ={1,2,3,0,0,0};
    int[] nums2 ={2,5,6};
    int m = 3;
    int n =3;

    mergeNum(nums1,nums2,m,n);
}
public static void mergeNum(int[] nums1,int[]nums2,int m,int n){
    int p1 = m-1;
    int p2 = n-1;
    int p = m+n-1;

    while (p1 >= 0 && p2>=0){
        if(nums1[p1] >= nums2[p2]){
            nums1[p] = nums1[p1];
            p1--;
        }else {
            nums1[p] = nums2[p2];
            p2--;
        }
        p--;
    }

    //判断nums2是否还有剩余元素
    while (p2 >=0){
        nums1[p] = nums2[p2];
        p2--;
        p--;
    }
    for (int i = 0; i < nums1.length; i++) {
        if(i!=nums1.length-1){
            System.out.print(nums1[i]+",");
        }else {
            System.out.println(nums1[i]);
        }

    }
}

相关标签：双指针 数组合并