217. Contains Duplicat

給一組整數數列nums，如果當中有重複的數字，則回傳true，反之false。

https://leetcode.com/problems/search-in-rotated-sorted-array/

範例
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

開一個HashSet，將所有的數字都放進去，如果出現的話就回傳true

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