合并两个有序数组

官方API 做法：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
            System.arraycopy(nums2,0,nums1,m,n);
            Arrays.sort(nums1);
    }
}

双指针做法

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
            int p1=m-1;
            int p2=n-1;
            int index=m+n-1;
            while(p2>=0){
                nums1[index--]=(p1>=0&&nums1[p1]>nums2[p2])? nums1[p1--]:nums2[p2--];
            }
    }
}