Leetcode 刷题 - 双指针5(day5)_归并两个有序数组

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);
    }
}


你可能感兴趣的:(算法题,LeetCode,leetcode,链表,算法)