包含重複元素

題目大意

　　給定一個整數數組，判斷數組中是否包含重複元素。若是數組中任意一個數字出現了至少兩次，你的函數應該返回true，若是每個元素都是惟一的，返回false。

解題思路

　　用set數據結構

代碼實現

算法實現類

import java.util.HashSet;
import java.util.Set;

public class Solution {

    public boolean containsDuplicate(int[] nums) {

        // 元素個數大於1才進行下面的操做
        if (nums != null && nums.length > 1) {
            //建立一個hashSet
            Set<Integer> set = new HashSet<>(nums.length);
            for(int i : nums) {
                // 若是元素已經存在就返回true
                if (set.contains(i)) {
                    return true;
                } 
                // 沒有就添加到元素集合中
                else {
                    set.add(i);
                }
            }
        }

        return false;
    }
}