[LeetCode] 88. Merge Sorted Array
2017-07-13 10:29
323 查看
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.
![](https://img-blog.csdn.net/20170713102859258?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvc2FpX2o=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
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.
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int k = 0; for (int i = m - 1; i >= 0; i--) nums1[i + n] = nums1[i]; int i = n, j = 0; while (i < m + n && j < n) { if (nums1[i] < nums2[j]) nums1[k++] = nums1[i++]; else nums1[k++] = nums2[j++]; } while (i < m + n) nums1[k++] = nums1[i++]; while (j < n) nums1[k++] = nums2[j++]; } };
相关文章推荐
- LeetCode 88. Merge Sorted Array
- leetcode 88. Merge Sorted Array
- [LeetCode] 88. Merge Sorted Array
- Leetcode88. Merge Sorted Array
- [leetcode]88. Merge Sorted Array(Java)
- leetcode 88. Merge Sorted Array
- LeetCode 88. Merge Sorted Array
- leetcode 88. Merge Sorted Array
- [LeetCode]88. Merge Sorted Array
- [勇者闯LeetCode] 88. Merge Sorted Array
- LeetCode 88. Merge Sorted Array
- Leetcode Everyday: 88. Merge Sorted Array
- LeetCode 88. Merge Sorted Array
- Leetcode 88. Merge Sorted Array (Easy) (cpp)
- [leetcode]88. Merge Sorted Array (java)
- leetcode 88. Merge Sorted Array
- 【Leetcode】88. Merge Sorted Array
- 【LeetCode】88. Merge Sorted Array
- 【leetcode】88. Merge Sorted Array(Python & C++)
- [leetcode]88. Merge Sorted Array