26. Remove Duplicates from Sorte

26. Remove Duplicates from Sorted Array
    时间：20180312

思路：用双指针处理数组问题（一般对空间复杂度有要求，则自身的处理一般考虑双指针）
遍历，维护两个下标，一个是待填充，一个是待处理。当待处理的与上一个相同时直接跳过，不同则移到待填充处。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0)return 0;
        int i = 0;
        for(int j = 1; j<nums.length;j++){
            if(nums[i] != nums[j]){
                i++;//待填充指针
                nums[i] = nums[j];//j待处理指针
            }
            
        }
        return i + 1;
    }
}