4.重複する要素があります
整数配列が与えられた場合、重複する要素があるかどうかを判別します。
配列に少なくとも2回現れる値がある場合、関数はtrueを返します。配列内のすべての要素が異なる場合、falseが返されます。
方法1:鉱山、ただし制限時間を超えている
class Solution {
public boolean containsDuplicate(int[] nums) {
int length = nums.length;
for(int i=0;i<length;i++){
for(int j=i+1;j<length;j++){
if(nums[i]==nums[j]){
return true;
}
}
}
return false;
}
}
方法2:鉱山、最初にソートした後、隣接するものを比較します
class Solution {
public boolean containsDuplicate(int[] nums) {
//排序
Arrays.sort(nums);
if(nums.length <=1){
return false;
}
for(int i=0;i<nums.length-1;i++){
if(nums[i] == nums[i+1]){
return true;
}
}
return false;
}
}
方法3:公式回答-ハッシュテーブル
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<Integer>();
for (int x : nums) {
if (!set.add(x)) {
return true;
}
}
return false;
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/contains-duplicate/solution/cun-zai-zhong-fu-yuan-su-by-leetcode-sol-iedd/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。