题解 | #草原上的牛群分布#
草原上的牛群分布
https://www.nowcoder.com/practice/25752634aa444758843eed6ff227703a
数组的模拟。直接双指针遍历数组,并使用num进行数量的限制。当num>3的时候。固定慢指针的位置直到下一个类别,更新慢指针就可以了。
完整Java代码如下
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates_v3 (int[] nums) { // write code here if (nums.length == 0) { return 0; } int count = 1; int num = 1; for (int i = 1; i < nums.length; i++) { if (nums[i - 1] == nums[i]) { num ++; } else { num = 1; } if (num > 3) { continue; } nums[count] = nums[i]; count ++; } return count; } }