[LeetCode]:217:Contains Duplicate

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/savageclc26/p/4809611.html

文章标签：

#数据结构与算法 #java #测试

本文介绍了一种使用HashSet进行数组去重的方法，通过利用HashSet不允许重复元素的特点，有效地判断数组是否存在重复项。并给出了两种实现思路及其对应的代码示例。

题目

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

思路1：直接比较

代码：

    public static boolean containsDuplicate(int[] nums) {
        int iCounter =0;
        for(int i =0;i<nums.length;i++){
            iCounter = 0;
            for(int j =0;j<nums.length;j++){
                if(nums[i] == nums[j]){
                    iCounter++;
                }
                if(iCounter >1){
                    return true;
                }
            }
        }
        return false;
    }

结果：当测试用例非常大的时候超时

思路2：使用Java的集合数据类型HashSet。HashSet中的数据不能重复，add方法返回值为新添加的元素在HashSet集合中是否重复。

代码如下：

    public static boolean containsDuplicate1(int[] nums) {
        HashSet setAll=new HashSet();
        for(int i = 0;i<nums.length;i++ ){
            if(!(setAll.add(nums[i]))){
                return true;
            }
        }
        return false;
    }