LeetCode # Array # Easy # 88. Merge Sorted Array

时间:2022-08-09 04:14:49

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

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