Array Two(2)

(3)Remove Duplicates from Sorted Array

最优解代码如下：【注意最标准的代码风格！！！】

public class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length ==  0) {
            return 0;
        }
        
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != nums[index]) {
                nums[++index] = nums[i];
            }
        }
        return index + 1;
       
    }
}

解题思路：使用index记住第一个元素的位置，后面元素依次跟它比较，不相同的时候将不相同的元素赋给index+1的位置，然后后面元素继续跟index+1比较。。。这样index的值加1就是返回不相同元素数组的长度。

(4)Merge Sorted Array

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
       int i = m-1, j = n-1, index = m + n - 1;
       while (i >= 0 && j >= 0) {
           if (nums1[i] > nums2[j]) {
               nums1[index--] = nums1[i--];
           }
           else {
               nums1[index--] = nums2[j--];
           }
       }
       while (i >= 0) {
           nums1[index--] = nums1[i--];
       }
       while (j >= 0) {
           nums1[index--] = nums2[j--];
       }
    }
}

解题思路：从nums1数组的最高位即 m+n位依次向下添加元素。index是合并后数组的位置。两个数组的最高位开始比较，哪个数值大就哪个放在index位，然后index减1直到其中一个数组放完，另一个数组余下的一次放好就OK。