合并两个有序数组

发表于

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

编程思想

  1. 简单地将就是从结果num1的末尾进行赋值,这样不会影响num1前面的数
  2. 而且不用开辟额外的空间
  3. 只需考虑一种特殊情况,就是nums2 中的数字多于nums1的情况
  4. 而nums1的数字多于nums2 就是低位的原数组,不用进行操作. 
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
   public void merge(int[] nums1, int m, int[] nums2, int n) {
     int p =m--+n-- -1 ;
       while(m>=0 &&n>=0){
           nums1[p--] = nums1[m]  >  nums2[n] ? nums1[m--] : nums2[n--];
       }
            while(n>=0){
                nums1[p--] = nums2[n--];
            }

    }
}