Leetcode 217: Contains Duplicate

最新推荐文章于 2024-09-16 06:54:08 发布

weixin_51401145

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量65

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51401145/article/details/116479227

版权

问题描述：
Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
判断数组中的元素是否独特

用hashset实现，没什么说的：

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