leetcode之Merge Sorted Array

将两个已经排好序的数组array1、array2再合并为一个排好序的数组，而且是放在array1里，所以循环的判断条件是array2的index不能为负

（1）C语言实现

void merge(int* nums1, int m, int* nums2, int n) {

    int i=m-1,j=n-1,k=m+n-1;

    while(j>=0){

        if(i>=0&&nums1[i]>nums2[j]){

            nums1[k]=nums1[i];

            k--;i--;

        }

        else{

            nums1[k]=nums2[j];

            k--;j--;

        }

    }

}

（2）C++实现

class Solution {

public:

    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

        int i=m-1, j=n-1,k=m+n-1;

        while(j>=0){

            nums1[k--]=i>=0&&nums1[i]>nums2[j]?nums1[i--]:nums2[j--];

        }

    }

};

/*解法二：

class Solution {

public:

    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

        for(int i=m-1, j=n-1, k=m+n-1; j>=0;){

            if( i>=0&&nums1[i]>nums2[j]){

                nums1[k] = nums1[i];

                i--;k--;

            }

            else{

                nums1[k] = nums2[j];

                j--;k--;

            }

        }

    }

};

*/

（3）java实现

public class Solution {

    public void merge(int[] nums1, int m, int[] nums2, int n) {

        for(int i=m-1,j=n-1,k=m+n-1;j>=0;){

           nums1[k--]=i>=0&&nums1[i]>nums2[j]?nums1[i--]:nums2[j--];

        }

    }

}

/*解法二：

public class Solution {

    public void merge(int[] nums1, int m, int[] nums2, int n) {

        int i=m-1,j=n-1,k=m+n-1;

        while(j>=0){

            nums1[k--]=i>=0&&nums1[i]>nums2[j]?nums1[i--]:nums2[j--];

        }

    }

}

*/