leetcode记录-88-合并两个有序数组-双指针

88.合并两个有序数组

思路

1. 本题可以用sort排序，以及构建新数组一个一个遍历添加的方法，都太过简单不赘述。
2. 双指针疑虑：从后往前遍历添加元素，如果添加到数组1本来不为0的部分不好比较（放了之后把原来的位置置0），长度问题产生了疑虑。
3. 当array1的都添加到后面，循环判断需要注意。

代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
     //两个下标。一个总体下标，步进，从后往前填充
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;
        while (j >= 0) {
            if (i<0||nums1[i] <= nums2[j]) { //注意或者的条件判断顺序
                nums1[k] = nums2[j];
                j--;
            } else {
                nums1[k] = nums1[i];
                nums1[i]=0;
                i--;
            }
            k--;
        }
    }
}

或者

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
     //两个下标。一个总体下标，步进，从后往前填充
        int index1=m-1;
        int index2=n-1;
        int flag=m+n-1;
        while(flag>=0){
            if (index1<0) {
                nums1[flag--] = nums2[index2--];
                continue;
            }
            if (index2<0)
                break;
            nums1[flag--]=nums1[index1]>nums2[index2]?nums1[index1--]:nums2[index2--];
        }
    }
}

注意和技巧

1. 或判断：||的判断是如果第一个条件满足就不会看后面的，因此遇到可能越界的判断，把下标判断放在第一位。如if (i<0||nums1[i] <= nums2[j])，nums1[i]当i<0时报错，但是把i<0放在开始判断就不会报错。
2. i–,j++之类的可以合并减少代码行数。
3. 思考的时候还是例子在纸上写一些的好。