题解 | #草原上的牛群分布#
草原上的牛群分布
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;
}
}

腾讯公司福利 1143人发布