3周攻克数据结构（入门）——217.存在重复元素

力扣：217.存在重复元素

二话不说，俩次循环，直接判断

public static boolean containsDuplicate(int[] nums) {
        for(int i=0;i< nums.length-1;i++){
            for(int j=i+1;j 
很不幸，写起来容易但是超时了。
 既然是超时了，那么就直接换一个思路，运用判定重复最常见的一种方式，哈希表。
 
方法二：哈希表 
要使用这种方法，我们首先需要知道哈希表判断重复的原理：
 哈希表，又叫做离散表，散列表，是由数组和链表构成的.
 
 在我们向hash表中存储数据时：
 首先，使用hashCode方法，算出这个该元素的hash码，得到应该是在数组哪个下标指向的链表中，然后使用equals方法判断该链表中是否存在相同元素，如果没有则创建一个节点将元素添加到该链表中。
 
由此可以得到，我们想要判断一个元素在hash表中是否存在时的步骤：
 1.先比较俩个元素的hashCode值，相同执行2，不相同执行3
 2.两个元素相同。
 3.使用equals进行比较，true执行2，flase执行4。
 4.两个元素不相同。
 
那么这道题只需要：
 
public static boolean containsDuplicate(int[] nums) {
        Set set=new HashSet();
        for(int x:nums){
            if(!set.add(x)){
                return true;
            }
        }
        return false;
    }
 
对于包含输入的源代码如下：
 方法一：
 
import java.util.Scanner;


public class LC271ContainsDuplicate {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str=sc.nextLine().replace("[","").replace("]","").split(",");
        int[] nums=new int[str.length];
        for(int i=0;i 
方法二：
 
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;


public class LC271ContainsDuplicate2 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str=sc.nextLine().replace("[","").replace("]","").split(",");
        int[] nums=new int[str.length];
        for(int i=0;i set=new HashSet();
        for(int x:nums){
            if(!set.add(x)){
                return true;
            }
        }
        return false;
    }
}