题解 | #牛牛的唯一元素计数#

牛牛的唯一元素计数

https://www.nowcoder.com/practice/0d972fa370e043ea96018fd43fa4a1fe?tpId=363&tqId=10625910&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int countUniqueElements (int[] nums) {
        int slow = 0, fast = 0;
        while (fast < nums.length) {
            if (nums[slow] != nums[fast]) {
                nums[++slow] = nums[fast];
            }
            fast++;
        }
        return slow + 1;
    }
}

本题知识点分析:

1.双指针

2.数组遍历

3.数学模拟

本题解题思路分析:

1.快指针遍历数组

2.慢指针用于指向不重复的数字的个数

3.如果发现快慢指针指向的数字不同,进行赋值操作,加++slow再赋值,因为第一个数字必然是唯一的

4.注意返回的slow+1,因此slow是索引,返回数组长度要+1

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~

全部评论

相关推荐

01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务