题解 | #草原上的牛群分布#

草原上的牛群分布

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

高频面试算法题解 文章被收录于专栏

高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!

全部评论

相关推荐

牛客915519934号:差不多得了 ,真以为我们好忽悠呢?当初就是听了你们的话没有赶上风口入行Java,现在还想再忽悠我呢?这明显就是一个新风口,国家大力发展制造业,以后这个圈子的钱只会越来越多,不管是入门还是大佬,只要进来少说有你一口饭吃,一个个自私自利自己上了车就劝退其他人,钱都让你赚得了呗。就这点东西,入门很容易的,学个pcb,单片机就可以去找工作了,少说一万五起,以后只会越来越高,以后想进阶就去FPGA,linux,给的钱吊打互联网,再说说你们一直说数电模电难?实际呢也不过一个月就能拿下的事情,你不需要学的多深,只需要入门就足够了,就按我说的学出来少说两万起,最好报个培训班,入门更快,兄弟们跟着我冲就完事了,趁着这个机会,狠狠赚他一笔。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务