您的位置:首页 > 大数据 > 人工智能

217. Contains Duplicate

2016-02-25 10:00 531 查看
解法一:
public class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> hasSet = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (hasSet.contains(nums[i]))
return true;
else
hasSet.add(nums[i]);
}
return false;
}
}

解法二:

Arrays.sort(nums);
for (int i = 0; i < nums.length-1; i++) {
if (nums[i]==nums[i+1]) {
return true;
}
}
return false;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: