[LeetCode] 88. Merge Sorted Array java

    /**88. Merge Sorted Array      * @param nums1     * @param m     * @param nums2     * @param n     * 两个有序数组，合并     */    public void merge(int[] nums1, int m, int[] nums2, int n) {        int x=m-1, y=n-1;        for (int i=m+n-1; i>=0; i--) {            if (x>=0 && y>=0) {                if (nums1[x] > nums2[y]) {                    nums1[i] = nums1[x];                    x--;                } else{                    nums1[i] = nums2[y];                    y--;                }            } else if (x>=0) {                nums1[i] = nums1[x];                x--;            } else {                nums1[i] = nums2[y];                y--;            }        }    }

//从后往前比较，直接定位
从后往前合并，不用移动数组

改进，减少逻辑判断

    public void merge1(int[] nums1, int m, int[] nums2, int n) {        int i = m-1;        int j = n-1;        int index = m+n-1;        while(i >= 0 && j >= 0){            if(nums1[i] > nums2[j])                nums1[index--] = nums1[i--];            else                nums1[index--] = nums2[j--];        }        while(i >= 0) nums1[index--] = nums1[i--];        while(j >= 0) nums1[index--] = nums2[j--];    }