2_26.删除有序数组中的重复项

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        int pos = 0;//用于记录当前遍历的位置
        int i = 0;
        for (i = 0; i < len - 1; i++){
            int j = pos + 1;
            while (j < len && nums[j] == nums[i]){//需要判断是否越界
                j = j + 1;
            }
            if (j >= len){//如果是j >= len这种跳出循环的情况，说明要越界了
                return i + 1;
            }
            nums[i + 1] = nums[j]; //没越界，赋值给下一个元素
            pos = j;
            if (j == len - 1){ // 如果此时j是最后一个元素，并且nums[i] != nums[j],则最后一个元素也是不同的元素
                return i + 2;
            }
        }
        return i + 1;
    }
}

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}