LeetCode # Array # Easy # 88. Merge Sorted Array

题目：将两个有序数组合并成一个

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

• The number of elements initialized in nums1 and nums2 are m and n respectively.
• You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

思路：按照剑指offer中的解法，从两个数组的队尾开始比较并降序添加，直到数组2全部拷贝进数组1中。

 1 class Solution {
 2     public void merge(int[] nums1, int m, int[] nums2, int n) {
 3         m = m - 1;//m,n此时作为索引值使用
 4         n = n - 1;
 5         int i = m + n + 1;
 6         while(m >= 0 || n >= 0){
 7             if(m < 0){//说明nums1已经比较完了，将nums2剩下的值加入nums1前面的空位置。
 8                 nums1[i--] = nums2[n--];
 9             } else if(n < 0) {//说明nums2已经比较完了,nums1前面的已经是有序的，直接退出。
10                 break;11             } else {
12                 nums1[i--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
13             }
14         }
15     }
16 }

参考：https://segmentfault.com/a/1190000003707411

转载于:https://www.cnblogs.com/DongPingAn/p/8987647.html