leetcode217:存在重复元素

题目:

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

如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。

解法:

1.排序后相同的元素是相邻的,则判断相邻的元素是否相等

2.哈希表:创建一个哈希表,遍历数组,如果表中不包含这个元素则返回 true, 添加元素到哈希表,否则返回false

set.contains(x):The Java.util.Set.contains() method is used to check whether a specific element is present in the Set or not. 

贴一下官方代码:

public boolean containsDuplicate(int[] nums) {

    Arrays.sort(nums);

    for (int i = 0; i < nums.length - 1; ++i) {

        if (nums[i] == nums[i + 1]) return true;

    }

    return false;

}


class Solution {

    public boolean containsDuplicate(int[] nums) {

    Set<Integer> set = new HashSet<>(nums.length);

    for (int x: nums) {

        if (set.contains(x)) return true;

        set.add(x);

    }

    return false;

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容