算法题：判断数组中是否存在重复出现的数

package leetcode;

import java.util.HashMap;
import java.util.Map;

public class ContainsDuplicate {
	public boolean solution(int[] nums){
		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
		for(int num:nums){
			if(map.containsKey(num)){
				return true;
			}
			map.put(num, 1);
		}
		return false;
	}
	
	public static void main(String[] args){
		int[] array={1,2,0,3,4};
		ContainsDuplicate test=new ContainsDuplicate();
		System.out.println(test.solution(array));
	}

}

网上大牛的解决办法有很多种，在此给出另外两种

1.使用Arrays对数组先进行排序

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

2.使用SET集合和map思路大体类似

public boolean containsDuplicate2(int[] nums){
		Set<Integer> set=new HashSet<>();
		for(int num:nums){
			if(set.contains(num)){
				return true;
			}
			set.add(num);
		}
		return false;
	}