【双指针】Leetcode --- NO.88 合并两个有序数组（Java）

题目描述

题目分析

• 将两个有序数组合并到其中的一个数组
• 两个数组，肯定就需要两个指针去遍历，然后比较大小，合并两个数组

解法分析

• 如果从头开始遍历，就会导致合并的时候有值会被覆盖
• 可以从尾部开始遍历合并，这样就不会导致有数组的值会被覆盖

代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        // 两个数组的遍历指针，从尾部开始
        int index1 = m - 1, index2 = n - 1;
        // 合并位指针
        int indexMerge = m + n - 1;
        // 直到两个数组都遍历完为止
        // 遍历完的数组的指针索引为 -1
        while (index1 >= 0 || index2 >= 0) {
            if (index1 < 0) {
                // 当数组1遍历完了
                nums1[indexMerge--] = nums2[index2--];
            } else if (index2 < 0) {
                // 当数组2遍历完了
                nums1[indexMerge--] = nums1[index1--];
            } else if (nums1[index1] > nums2[index2]) {
                // 当 数组1 的数字 比 数组2 的数字大，合并位为较大的数字
                nums1[indexMerge--] = nums1[index1--];
            } else {
                // 当 数组1 的数组 比 数组2 的小或相等，合并位为较大的数字
                nums1[indexMerge--] = nums2[index2--];
            }
        }
    }
}