您的位置:首页 > 其它

Merge Sorted Array

2016-06-01 18:09 267 查看
针对现在的情况,我们调整了做题准备的策略,加油,大事临头向前冲,开心胸!

但就是这个一个简单题,错了两次,为啥啊!!!

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 andnums2 are m and n respectively.
public void merge(int[] nums1, int m, int[] nums2, int n) {
// if (m == 0 || n == 0) {
// return;
// }
int cur = m + n - 1;
int i = m - 1, j = n - 1;
for (; i >= 0 && j >= 0; ) {
if (nums1[i] > nums2[j]) {
nums1[cur--] = nums1[i--];
} else if (nums1[i] < nums2[j]) {
nums1[cur--] = nums2[j--];
} else {
nums1[cur--] = nums1[i--];
//nums1[cur--] = nums1[j--];
nums1[cur--] = nums2[j--];
}
}
while(i >= 0) {
nums1[cur--] = nums1[i--];
}
while(j >= 0) {
nums1[cur--] = nums2[j--];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: