题目描述(简单难度)

判断是否有重复数字。

思路分析

这种题目直接就想到利用 HashMap 或者 HashSet,将数字依次存入其中。这样做的好处就是,判断新加入的数字是否已经存在,时间复杂度可以是 O(1)

官方题解 也介绍了另外两种解法,就不细讲了。

一种是纯暴力方法,两层 for 循环,两两判断即可。

一种是先将原数组排序,然后判断是否有前后两个数字相同即可。

解法一

这里只给出利用 HashSet 的方法了,空间换时间,比较常用。

public boolean containsDuplicate(int[] nums) {
    HashSet<Integer> set = new HashSet<>();
    for (int i = 0; i < nums.length; i++) {
        if (set.contains(nums[i])) {
            return true;
        }
        set.add(nums[i]);
    }
    return false;
}

一道比较简单的题目,利用 HashMap 可以判重以及计数,比如 30 题49 题136 题137 题

results matching ""

    No results matching ""

    windliang wechat


    如果觉得有帮助的话,可以点击 这里 在 github 给一个 star 哦 ^^

    如果想系统的学习数据结构和算法,强烈推荐一个我之前学过的课程,可以点击 这里 查看详情

    课程在公众号「课程减减」购买会 更优惠一些

    之前自己写过一个好玩的 小程序,欢迎大家体验⬇️