217. 存在重复元素


217. 存在重复元素

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

示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: **[1,2,3,4]
**输出:
false

    public boolean containsDuplicate1(int[] nums) {
        Arrays.sort(nums);//
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) &#123;
            if (nums[i] == nums[i + 1]) &#123;//
                return true;
            &#125;
        &#125;
        return false;
    &#125;

    public boolean containsDuplicate(int[] nums) &#123;
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) &#123;
            if (!set.add(x)) &#123;//
                return true;
            &#125;
        &#125;
        return false;
    &#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
剑指 Offer 53 - II. 0~n-1中缺失的数字 剑指 Offer 53 - II. 0~n-1中缺失的数字
剑指 Offer 53 - II. 0 ~ n-1 中缺失的数字难度简单 110一个长度为 n-1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0 ~ n-1 之内。在范围 0 ~ n-1 内的 n 个数字中有且只有一个数字
2021-03-03 future
下一篇 
146. LRU 缓存机制--🀄️ 146. LRU 缓存机制--🀄️
146. LRU 缓存机制难度中等 1209运用你所掌握的数据结构,设计和实现一个   LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity
  目录