【LeeCode88】Merge Sorted Array★

1.题目描述：

2.解题思路：

 　　题意：两个由整数构成的有序数组nums1和nums2，合并nums2到nums1，使之成为一个有序数组。注意，假设数组nums1有足够的空间存储nums1和nums2的所有元素（>=m+n）。

　　思路很简单，直接上代码。

3.Java代码：

（1）普通

//public class LeetCode88 为测试代码
public class LeetCode88 {
    public static void main(String[] args) {
        int[] nums1=new int[8];
        nums1[0]=1;
        nums1[1]=3;
        nums1[2]=5;
        System.out.println("初始时nums1："+nums1[0]+","+nums1[1]+","+nums1[2]);
        int[] nums2={2,4,6,8};
        new Solution().merge(nums1, 3, nums2, 4);
        System.out.print("合并后nums1："+nums1[0]);
        for(int i=1;i<nums1.length-1;i++){
            System.out.print(","+nums1[i]);
        }
        }
}

//class Solution为ac代码
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(i>-1&&j>-1) nums1[k--]=(nums1[i]>nums2[j])?nums1[i--]:nums2[j--];
        while(j>-1) nums1[k--]=nums2[j--];
    }
}

测试结果：

（2）更简洁写法（来自网上大神，一行代码解决！）：

//public class LeetCode88 为测试代码
public class LeetCode88 {
    public static void main(String[] args) {
        int[] nums1=new int[8];
        nums1[0]=1;
        nums1[1]=3;
        nums1[2]=5;
        System.out.println("初始时nums1："+nums1[0]+","+nums1[1]+","+nums1[2]);
        int[] nums2={2,4,6,8};
        new Solution().merge(nums1, 3, nums2, 4);
        System.out.print("合并后nums1："+nums1[0]);
        for(int i=1;i<nums1.length-1;i++){
            System.out.print(","+nums1[i]);
        }
        }
}

//class Solution为ac代码
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
         while(n>0) nums1[m+n-1]=(m==0||nums2[n-1]>nums1[m-1])?nums2[--n]:nums1[--m];
    }
}

测试结果：