题解 | #草原上的牛群分布#
草原上的牛群分布
https://www.nowcoder.com/practice/25752634aa444758843eed6ff227703a?tpId=354&tqId=10587751&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
public int remove_duplicates_v3 (int[] nums) {
int n = nums.length;
if(n==0){
return 0;
}
int count = 1;
int freq = 1;
for (int i = 1; i < n; i++) {
if (nums[i] == nums[i - 1]) {
freq++;
} else {
freq = 1;
}
if(freq > 3) {
continue;
}
nums[count] = nums[i];
count++;
}
return count;
}
}
本题知识点分析：
1.数组遍历
2.数学模拟
本题解题思路分析：
1.count是计数器 freq是频率计数器 count表示重新分布后的数组长度 freq表示当前位置上牛群的数量
2.如果元素与前一个相同,频率+1，否则频率置为1，因为不同元素，至少是一个频率，如果freq大于3，说明数量超出限制，跳过该位置，如果freq不超过3，把当前位置元素赋值到新的位置count上，然后count++作为一个慢指针，而i作为一个快指针必须++。
关键点：count什么时候不加,什么时候不做赋值操作，就是牛群数量超过限制的时候，使用continue完美解决
本题使用编程语言: Java
高频面试算法题解 文章被收录于专栏
高频面试算法题解，每天一小步，人生一大步，跟着一起刷起来！
