88. Merge Sorted Array

这道题的trick在于如果从小到大排列的话，涉及到数组从左向右移动的问题。 所以这道题从大到小进行排序。

另外，这道题中该学习到的coding style，当需要处理2个数组／list时候 用

　　　　　　while (a != null && b != null) {}

　　　　　　while (a != null) {}

　　　　　　while (b != null) {}

这样3个while循环

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if (nums1 == null || nums2 == null) {
            return;
        }
        if (n == 0) {
            return;
        }
        int i = m - 1;
        int j = n - 1;
        int index = m + n -1;
        while (i != -1 && j != -1) {
            if (nums1[i] > nums2[j]) {
                nums1[index--] = nums1[i--];//注意 这里可以直接在数字角标内部进行自减！
            } else {
                nums1[index--] = nums2[j--];
            }
        }
        while (j != -1) {
            nums1[index--] = nums2[j--];
        }
    }
}