LeetCode217——存在重复元素
LeetCode217——存在重复元素
1.题目描述:
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
2.Result01(暴力解)
public static boolean containsDuplicate(int[] nums) {
//暴力解 会超时
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] == nums[j]) {
return true;
}
}
}
return false;
}
结果是对的,但是时间复杂度O(N2)跑出来会超时哈哈哈。
3.Result02(先排序、后比较)
相对于暴力解来说降低了时间复杂度。
public static boolean containsDuplicate(int[] arr){
//先排序 在比较 一次for就行
Arrays.sort(arr);
for (int i = 0; i < arr.length-1; i++) {
if (arr[i]==arr[i+1]){
return true;
}
}
return false;
}
4.Result03(哈希)
Set集合中 无序 且 不能存在重复元素 利用这一特性解决此题。
相对于排序后在比较的解法,哈希法又降低了时间复杂度——(O(N))。
public static boolean containsDuplicate(int[] arr){
//Set集合无序 且 不能有重复元素!
HashSet<Integer> hashSet = new HashSet<Integer>();
for (int i:arr) {
if (! hashSet.add(i)){//add()方法的返回值是boolean类型的 成功添加 true 未成功 false
return true;
}
}
return false;
}
原文地址:https://blog.csdn.net/weixin_48935611/article/details/134042878
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/107362.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/107362.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!