题目:
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
思路:本题思路比较简单,核心思想就是建立三个索引,索引nums1,索引nums2,索引nums1+nums2,通过同时遍历nums1及nums2,然后将较大值添加到nums1末尾,本题需要注意的地方是,nums1为空的情况(注意:本题leetcode testcase错误,与题意不符)
代码:
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if(m==0) for(int j =0;j<n;j++) nums1[j] = nums2[j]; int idx1 = m-1; int idx2 = n-1; int len = m+n-1; while(idx1>=0 && idx2>=0) { if(nums1[idx1]>nums2[idx2]) { nums1[len--] = nums2[idx1--]; } else { nums1[len--] = nums2[idx2--]; } } while(idx2>=0) { nums1[len--] = nums2[idx2--]; } } };