11/1

Leetcode 80. Remove Duplicates from Sorted Array II

这里其实也可以用类似于 Remove Duplicates from Sorted Array 中的解法三的模版，由于这里最多允许两次重复，那么当前的数字 num 只要跟上上个覆盖位置的数字 nusm[i-2] 比较，若 num 较大，则绝不会出现第三个重复数字（前提是数组是有序的），这样的话根本不需要管 nums[i-1] 是否重复，只要将重复个数控制在2个以内就可以了，参见代码如下：

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        for( int num : nums){
            if( i < 2 || num > nums[i-2]){
                nums[i++] = num;
            }
        }
        return i;
    }
}

 299. Bulls and Cows

在处理不是bulls的位置时，我们看如果secret当前位置数字的映射值小于0，则表示其在guess中出现过，cows自增1，然后映射值加1，如果guess当前位置的数字的映射值大于0，则表示其在secret中出现过，cows自增1，然后映射值减1，参见代码如下：

class Solution {
    public String getHint(String secret, String guess) {
        int bulls =0;
        int cows = 0;
        int[] numbers = new int[10];
        for(int i = 0; i < secret.length(); i++){
            if(secret.charAt(i) == guess.charAt(i)) bulls++;
            else{
                if(numbers[secret.charAt(i) - '0']++ < 0 ) cows++;
                if(numbers[guess.charAt(i) - '0']-- > 0) cows++;
            }
        }
        return bulls + "A" + cows + "B";
    }
}