c++|バックル|重複要素が存在する
651 ワード
整数配列を指定し、重複要素が存在するかどうかを判断します.
任意の値が配列に少なくとも2回現れる場合、関数はtrueを返します.配列内の各要素が異なる場合はfalseを返します.
例1:入力:[1,2,3,1]出力:true
直感的な考え方:配列を作って、それから対応する下付き++によって、2になったらtrueになります.しかし問題は、例では最初からですが、[01001]ならね.だから配列には法定の大きさがありません.重複要素があるかどうかは、ソートを考慮して、ソート後に重複するものが隣接しています.
ライブラリ関数を呼び出します.vectorはnumsを使うことができます.begin(),nums.end()は、開始および終了を表す.
コード:
任意の値が配列に少なくとも2回現れる場合、関数はtrueを返します.配列内の各要素が異なる場合はfalseを返します.
例1:入力:[1,2,3,1]出力:true
直感的な考え方:配列を作って、それから対応する下付き++によって、2になったらtrueになります.しかし問題は、例では最初からですが、[01001]ならね.だから配列には法定の大きさがありません.重複要素があるかどうかは、ソートを考慮して、ソート後に重複するものが隣接しています.
ライブラリ関数を呼び出します.vectorはnumsを使うことができます.begin(),nums.end()は、開始および終了を表す.
コード:
class Solution {
public:
bool containsDuplicate(vector& nums) {
sort(nums.begin(),nums.end());
for(int i = 1 ; i < nums.size() ; i++){
if(nums[i] == nums[i-1])
return true;
}
return false;
}
};