题解 | #草原上的牛群分布#
草原上的牛群分布
https://www.nowcoder.com/practice/25752634aa444758843eed6ff227703a
考察知识点:数组,遍历
解题分析:
通过遍历整个数组nums,之后对每种nums的值做统计,如果当前类型nums的值大于3的话,只统计当前类型的值的数量为3并累积到NewNumsLen中,如果当前的nums的值小于等于3,那就全部都累积到NewNumsLen中。最后统计到的NewNumsLen就是最后的结果
编程语言:C
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int remove_duplicates_v3(int* nums, int numsLen ) { int count = 1, left_nums = 0; int NewNumsLen = 0; for (int i = 0; i < numsLen; i++) { if (left_nums != nums[i]) { //如果当前的nums[i]和之前的nums[i]不一样,那就是表明遍历到了下一个值,需要重置count值 left_nums = nums[i]; count = 1; } else { //如果当前的nums的值和前面nums的值一致,就给count加1 count++; } if (count <= 3) //如果当前类型的nums的值大于3的个数,就不做统计 NewNumsLen++; } return NewNumsLen; }
面试高频TOP202解析 文章被收录于专栏
采用Java,C,Python等方法去解答面试高频TOP202题目,