【leetcode刷題】38.存在重複元素——Java版

前言

哈喽，大家好，我是一條。

糊塗算法，難得糊塗

Question

217. 存在重複元素

難度：簡單

給定一個整數數組，判斷是否存在重複元素。

如果存在一值在數組中出現至少兩次，函數傳回 true 。如果數組中每個元素都不相同，則傳回 false 。

示例 1:

輸入: [1,2,3,1]
輸出: true      

示例2：

輸入: [1,2,3,4]
輸出: false      

示例3：

輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true      

Solution

hashset

• 利用hashset去重的原理
• 如果添加元素時傳回

  false

  ，則存在

Code

所有

leetcode

代碼已同步至 github 歡迎

star

/**
 * @author yitiaoIT
 */
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;
    }
}      

Result

複雜度分析

• 時間複雜度：O(N)

🌈尋寶

⭐今天是堅持刷題更文的第38/100天

⭐各位的點贊、關注、收藏、評論、訂閱就是一條創作的最大動力

⭐更多算法題歡迎關注專欄《leetcode》

為了回饋各位粉絲，禮尚往來，給大家準備了一些算法教學視訊和電子書

需要的小夥伴可以私信我領取，不過一定要先關注哦！不然無法發私信！