题解 | 草原上的牛群分布

1. 类似草原上的牛群

import java.util.*;


public class Solution {
    public int remove_duplicates_v3 (int[] nums) {
        final int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int next = 1;
        int cnt = 1;
        for (int i = 1; i < n; i++) {
            if (nums[i] == nums[i - 1]) {
                ++cnt;
                if (cnt <= 3) {
                    nums[next] = nums[i];
                    ++next;
                }
            } else {
                nums[next] = nums[i];
                ++next;
                cnt = 1;
            }
        }
        return next;
    }
}