前言：
作者：神的孩子在歌唱
大家好，我叫運智
217. 存在重復元素
難度簡單464收藏分享切換為英文接收動態反饋
給定一個整數陣列，判斷是否存在重復元素，
如果存在一值在陣列中出現至少兩次，函式回傳 true ，如果陣列中每個元素都不相同，則回傳 false ，
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
package 哈希表;
import java.util.HashSet;
import java.util.Set;
/*
* 5
* https://leetcode-cn.com/problems/contains-duplicate/
*/
public class _217_存在重復元素 {
public boolean containsDuplicate(int[] nums) {
//使用哈希集合
Set<Integer> res=new HashSet<Integer>();
for(int num:nums) {
// 如果在集合中就回傳false
// if(res.contains(num)) {
// return false;
// }else {
否則就加入集合
// res.add(num);
// }
// 由于哈希集合特性是無法存入已經存在的數，所以可以通過這個判斷，如果存入失敗,就回傳true
if(!res.add(num)) {
return true;
}
}
return true;
}
}
本人csdn博客：https://blog.csdn.net/weixin_46654114
轉載說明：跟我說明，務必注明來源，附帶本人博客連接，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/297883.html
標籤：其他
上一篇：前端html常用標簽