包含重复元素

题目大意

　　给定一个整数数组，判断数组中是否包含重复元素。若是数组中任意一个数字出现了至少两次，你的函数应该返回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;
    }
}