力扣存在重复元素

阳光穿透心脏的1/2处 2022-09-14 09:06 161阅读 0赞

1.  存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 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

使用Set

class Solution { 
        public boolean containsDuplicate(int[] nums) { 
            
             Set mySet = new HashSet();
    
            int i=0;
            while(i<nums.length) { 
                if (mySet.contains(nums[i])) { 
                    return true;
                } else { 
                    mySet.add(nums[i]);
                }
                i++;
            }
            return  false;
    
        }
    }

优化版

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;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣:169. 多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元

比眉伴天荒/ 2024年04月01日 14:20/ 0 赞/ 65 阅读

相关力扣:287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 \[1, n\] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整

冷不防/ 2024年04月01日 14:20/ 0 赞/ 54 阅读

相关力扣——移除元素

[移除元素][Link 1] > 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 > > 不要使用

小灰灰/ 2023年10月02日 10:50/ 0 赞/ 10 阅读

相关（力扣）第219. 存在重复元素 II

219. 存在重复元素 II -------------------- 题目要求：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，

╰+哭是因爲堅強的太久メ/ 2022年11月13日 04:14/ 0 赞/ 169 阅读

相关 217. 存在重复元素

题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例

以你之姓@/ 2022年11月04日 05:29/ 0 赞/ 192 阅读

相关力扣存在重复元素

1. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

阳光穿透心脏的1/2处/ 2022年09月14日 09:06/ 0 赞/ 162 阅读

相关 217. 存在重复元素

[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_problems_c

布满荆棘的人生/ 2022年09月07日 01:23/ 0 赞/ 209 阅读

相关力扣多数元素

169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的

蔚落/ 2022年08月28日 11:00/ 0 赞/ 150 阅读

相关 LeetCode——存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:

àì夳堔傛蜴生んèń/ 2022年03月29日 10:21/ 0 赞/ 204 阅读

相关存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝对

本是古典何须时尚/ 2021年12月14日 03:23/ 0 赞/ 207 阅读