5. 归并两个有序数组
88. Merge Sorted Array (Easy)
Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
题目描述:把归并结果存到第一个数组上。
需要从尾开始遍历,否则在 nums1 上归并得到的值会覆盖还未进行归并比较的值。
代码实现:
import java.util.ArrayList;
/**
* 5. 归并两个有序数组
* 88. Merge Sorted Array (Easy)
*
* Input:
* nums1 = [1,2,3,0,0,0], m = 3
* nums2 = [2,5,6], n = 3
*
* Output: [1,2,2,3,5,6]
*
*/
public class DoublePointer5_mergeTwoArr {
public static void main(String[] args) {
int[] nums1 = new int[]{1,2,3,0,0,0};
int[] nums2 = new int[]{2,5,6};
//由于第一个数组后三位没有赋值,故默认为 0 ,所以在求解过程中,需要注意实际使用长度为3
int m = 3;
//创建数组链表,用于保存合并后的数组,
ArrayList arrayList = new ArrayList<Integer>();
int left_1 = 0,left_2 = 0;
//两个数组比较合并
while (left_1< m && left_2<nums2.length){
if (nums1[left_1]<nums2[left_2]){
arrayList.add(nums1[left_1]);
left_1++;
}else {
arrayList.add(nums2[left_2]);
left_2++;
}
}
//在完成上述的比较合并后,可能存在其中一个数组的值还有剩余,因此需要进行判断
//将剩余的值依次复制到新数组中
if (left_1< m){
arrayList.add(nums1[left_1]);
left_1++;
}
if (left_2<nums2.length){
arrayList.add(nums2[left_2]);
left_2++;
}
System.out.println(arrayList);
}
}