您的位置:首页 > 其它

[LeetCode 088] Merge Sorted Array

2016-02-16 15:56 330 查看

Merge Sorted Array

由于是按大小顺序把nums2中的数字添加到nums1中,所以

当nums2中的数字全部添加到nums1中后,添加便完成

Implementation

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