您的位置:首页 > 其它

Leetcode-88. Merge Sorted Array

2017-03-20 20:09 375 查看

题目

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

合并两个有序的数组nums1和nums2到nums1中。

代码

class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i = m + n - 1, j = m - 1, k = n - 1;
while(j >= 0 && k >= 0)
if(nums1[j] < nums2[k])
nums1[i--] = nums2[k--];
else
nums1[i--] = nums1[j--];
while(k >= 0)
nums1[i--] = nums2[k--];
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: