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--];
        }
    }
}
*/