タイトル説明
整数配列が与えられた場合、重複する要素があるかどうかを判別します。
配列に少なくとも2回現れる値がある場合、関数はtrueを返します。配列内の各要素が異なる場合は、falseを返します。
アイデア
- 最初に配列を並べ替えます(Arrays.sort(XX))
- 隣接する要素が等しいかどうかを判断します
コード
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
}
}