c++|バックル|重複要素が存在する

651 ワード

整数配列を指定し、重複要素が存在するかどうかを判断します.
任意の値が配列に少なくとも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;
    }
};