☆打卡算法☆LeetCode 217. 存在重复元素 算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。

一、题目

1、算法题目

“给定一个整数数组，如果任一值在数组中出现至少两次返回true。”

题目链接：

来源：力扣（LeetCode）

链接： 217. 存在重复元素 - 力扣（LeetCode）

2、题目描述

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：
输入： nums = [1,2,3,1]
输出： true

示例 2：
输入： nums = [1,2,3,4]
输出： false

二、解题

1、思路分析

题意要求在一个整数数组中，是否存在一个数值在数组中存在两次。

对于是否存在重复元素，比较简单的方式是使用哈希表，对于数组中每个元素都插入哈希表，在插入的时候如果发现该元素已经加入到哈希表中，就说明存在重复元素。

2、代码实现

代码参考：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }
}

image.png

3、时间复杂度

时间复杂度：O(N)

其中N为数组的长度。

空间复杂度：O(N)

其中N为数组的长度。

三、总结

创建一个哈希表，从左到右遍历数组。

检测哈希表中是否存在当前字符，若存在，直接返回结果。

不存在，将当前字符加入哈希表，继续遍历。