题目:
给定两个有序整数数组 nums1 和 nums2 ,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n )来保存 nums2 中的元素。
示例:
输入: nums1 = [ 1 , 2 , 3 , 0 , 0 , 0 ], m = 3 ,nums2 = [ 2 , 5 , 6 ], n = 3
输出: [ 1 , 2 , 2 , 3 , 5 , 6 ]
思路:定义两个指针分别代表数组nums1和nums2的最后一个元素和最后一个元素,采用倒序的思想,再定义一个指针k=m+n-1,比较后再选择合适的指针移动;
代码如下:
class Solution{
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i=m-1,j=n-1,k=m+n-1;
while(i>=0&&j>=0){
if(nums1[i]>nums2[j]){
nums1[k--]=nums2[i--];
}else{
nums1[k--]=nums2[j--];
}
}
while(j>=0){//如果nums1中的元素先遍历完,则需要将nums2中的元素直接添加进去即可
nums1[k--]=nums2[j--];
}
}
}
注意:最后的循环while(j>=0)的情况,且不可忘记;