leetcode [Merge Sorted Array]

public class Solution {    public void merge(int[] nums1, int m, int[] nums2, int n) {    //虽然题目要求返回排序的结果是nums1，但是可以新开一个数组，到时候赋值给nums1就行    //要不然直接在nums1上移动修改太麻烦，而且浪费时间    int[] res = new int[nums1.length];    int i = 0, j = 0, counter = 0;//用counter来记录合并后数组每次的位置    while(i < m && j < n){//nums1与nums2皆还有元素    if(nums1[i] <= nums2[j]){    res[counter++] = nums1[i++];    }    else{    res[counter++] = nums2[j++];    }    }    while(i < m){//nums1还没读完，while(i < m)而不是if(i < m)    res[counter++] = nums1[i++];    }    while(j < n){//nums2还没读完，while(j < n)而不是if(j < n)    res[counter++] = nums2[j++];    }        //nums1 = res;//这样修改不了实参的nums1不行，因为传进来的nums1其实只是对传入的实参的引用的拷贝    //在方法内部修改了nums1的引用的值，但因为方法内部的nums1只是一个拷贝，再修改也只是修改了拷贝的东西的地址    //所谓传入的是一个对象，是因为引用持有的是一个对象，可以通过拷贝的引用的值来修改对象(即传入方法的实参对象)    //但直接修改引用是修改不了对象的        //所以Java传入方法的过程中其实都只是值传递    //(基本类型只是一个值，不能通过方法来修改，包装类型和String虽然是引用，但定义时规定了不允许修改)    //(引用也只是传入的对象的引用地址的拷贝)        for(int t = 0; t < m + n; t++){//这样才能修改    nums1[t] = res[t];    }    }}

解法二（换一种思路）：

public class Solution {    public void merge(int[] nums1, int m, int[] nums2, int n) {    //解法二：解法一中说直接在nums1上进行移动不好操作是因为想法是从nums1的第一个元素往后放    //现在换一种思路，从nums1的第m+n个元素往前放，就好移动了    int i = m - 1, j = n -1, counter = m + n -1;//用counter来代表存的nums1结果的位置    while(i >= 0 && j >= 0){//nums1与nums2都还没走完    if(nums1[i] >= nums2[j]){    nums1[counter--] = nums1[i--];    }    else{    nums1[counter--] = nums2[j--];    }    }    /*while(i >= 0){//nums1没走完    nums1[counter--] = nums1[i--];    }*///写完后发现这一段没用，因为nums1没走完时，把前面的部分counter与i是相同的值，已经修改好了，没有意义    while(j >= 0){//nums2没走完    nums1[counter--] = nums2[j--];    }    }}