【leetcode】【217】Contains Duplicate

一、問題描述

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.

二、問題分析

題目沒有對空間的要求，因此最簡單的方式，unique與set恰好對應，因此可以使用hashset來判重。

三、Java AC代碼

public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> container = new HashSet<Integer>();
        if (nums==null || nums.length==0) {
			return false;
		}
        int len = nums.length;
        for(int i=0;i<len;i++){
        	if (!container.contains(nums[i])) {
				container.add(nums[i]);
			}else {
				return true;
			}
        }
		return false;
    }