leetcode---Contains Duplicate

最新推荐文章于 2022-01-25 23:49:11 发布

原创最新推荐文章于 2022-01-25 23:49:11 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了两种方法来检查整数数组中是否存在重复元素：一种是通过排序后比较相邻元素，另一种是使用哈希表记录元素出现次数。通过实例演示了这两种方法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

解题思路：排序然后判断前后连个是否相等；方法二：利用哈希，键是数组的值，value是出现的次数。

java版本1：

package leedcode;

import java.util.Arrays;

public class ContainsDuplicate {

    public static boolean isContainsDuplicate(int[] a) {
        Arrays.sort(a);
        for (int i = 1; i < a.length; i++) {
            if (a[i] == a[i - 1])
                return true;
        }
        return false;
    }

    public static void main(String[] args) {
        int[] a = { 1, 3, 4, 5, 6, 55, 7, 2, 8, 2 };
        boolean b=isContainsDuplicate(a);
        System.out.print(b);
    }
}

java版本2, 利用hash:

private static boolean isContainsDuplicate1(int [] a) {
        Map<Integer, Integer> m=new HashMap<Integer, Integer>();
        for(int num:a){
            if(m.containsKey(num))
                return true;
            m.put(num, 0);
        }
        return false;
    }