(java)leetcode 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.

思路1:将数组中的值放入set中，因为set中的值不能重复，所以当set的大小等于数组的长度时，说明没有相同的，否则就是有相同的。

思路2：将数据排序，然后遍历一遍数组，看有没有nums[i]==nums[i+1]的。

思路3：遍历两遍数组，看有没有重复的，时间复杂度太高了，通过不了

提供思路1的代码(通过leetcode)

public class Solution {
public boolean containsDuplicate(int[] nums) {
int lengthsize = nums.length;
if (lengthsize < 2)
return false;
Set<Integer> num = new HashSet<Integer>();
for (int i = 0; i < lengthsize; i++) {
num.add(nums[i]);
}
if (num.size() == lengthsize)
return false;
else
return true;
}


}