80. Remove Duplicates from Sorted Array II

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。 

题意为将一个有序数组除去相同数字超过两个以上的元素。并返回剩余所取数量。

如：[1,2,2,2,3]，因为元素2有3个，应除去一个，返回[1,2,2,3,X]，长度为4(X为任意数字，理论来讲这里为3)。

思路为依次向后检验做基本处理，如下代码所示：

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0)
            return 0;
        int times = 0;
        int location = 0;
        for(int i = 0; i < nums.length; i++){
            if(i == 0){
                times = 1;
            }else if(times == 2){
                if(nums[i] != nums[location]){
                    nums[++location] = nums[i];
                    times = 1;
                }
            }else{
                if(nums[i] == nums[location])
                    times++;
                nums[++location] = nums[i];
                
            }
        }
        return (location + 1);
    }
}

也可将多余代码省去，修改如下：

public class Solution {
    public int removeDuplicates(int[] nums) {
        int times = 1;
        int location = 0;
        for(int i = 1; i < nums.length; i++){
            if(times == 2){
                if(nums[i] != nums[location]){
                    nums[++location] = nums[i];
                    times = 1;
                }
            }else{
                if(nums[i] == nums[location])
                    times++;
                    
                nums[++location] = nums[i];
            }
        }
        return (location + 1);
    }
}