題目:217. 存在重復元素
示例1:
輸入: nums = [1,2,3,1]
輸出: true
解釋: 元素 1 在下標 0 和 3 出現。
示例2:
輸入: nums = [1,2,3,4]
輸出: false
解釋: 所有元素都不同。
解題思路:
使用sort排序,在循環遍歷數組判斷相鄰的數是否相等,相等輸出true,不相等輸出falsr。
最終代碼:
class Solution {
public:bool containsDuplicate(vector<int>& nums) {int k = nums.size();sort(nums.begin(),nums.end());for(int i = 0;i<k-1;i++){if(nums[i] == nums[i+1]){return true;}}return false;}
};
趕緊動起手來吧!!!
點擊下方即可跳轉
存在重復元素