存在重複元素
給定一個整數陣列,判斷是否存在重複元素。
如果任意一值在陣列中出現至少兩次,函式返回 true 。如果陣列中每個元素都不相同,則返回 false 。
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
暴力法很簡單,但是普遍會超時,這裡我們先排序,如果排序後,兩個挨著的資料相等,則返回true
C++快速排序方法為sort()
```cpp
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int len = nums.size();
sort(nums.begin(),nums.end());
for(int i = 1; i < len; i++)
{
if(nums[i-1]==nums[i])
return true;
}
return false;
}
};
相關文章
- 220、存在重複元素Ⅲ(中等)
- 力扣之存在重複元素力扣
- LeetCode 存在重複元素之JavaScriptLeetCodeJavaScript
- python——集合set不存在重複元素Python
- LeetCode-containsDuplicate-存在重複LeetCodeAI
- 有重複元素的全排列
- 技術乾貨:如何判斷一個整數陣列是否存在重複元素......陣列
- java陣列中重複元素的去重Java陣列
- JavaScript陣列刪除重複元素JavaScript陣列
- 查詢Set中重複的元素
- JavaScript 刪除陣列重複元素JavaScript陣列
- 961. 重複 N 次的元素
- Remove Duplicate Letters 刪除重複元素REM
- LeetCode26、27 刪重複元素LeetCode
- PHP陣列去除空白或重複元素PHP陣列
- Java stream判斷列表是否包含某幾個元素/重複元素Java
- 如何去除有序陣列中的重複元素陣列
- 小測試:HashSet可以插入重複的元素嗎?
- 計蒜客 移除陣列中的重複元素陣列
- ES6刪除字串中重複的元素字串
- LeetCode每日一題:重複 N 次的元素(No.961)LeetCode每日一題
- JavaScript 拼接多個陣列並刪除重複元素JavaScript陣列
- Java基礎之去除List集合中的重複元素Java
- O(1) 時間插入、刪除和獲取隨機元素,允許元素重複隨機
- Java之ArrayList去除重複元素(包括字串和自定義物件)Java字串物件
- 好程式設計師分享HashSet實現去除重複元素程式設計師
- JS 不使用 for forEach 獲取兩陣列中重複的元素JS陣列
- leetcode-刪除排序陣列中的重複項+移除元素LeetCode排序陣列
- sample, choices: 從list中隨機選擇無重複的元素隨機
- 力扣-83. 刪除排序連結串列中的重複元素力扣排序
- 83. 刪除排序連結串列中的重複元素(JavaScript版)排序JavaScript
- PHP陣列學習之怎麼去除空白或者重複的元素PHP陣列
- leetcode-82:刪除排序連結串列中重複的元素-iiLeetCode排序
- 重複
- python列表中是否存在某個元素Python
- XSD 複合元素概述
- Spring竟然可以建立“重複”名稱的bean?—一次專案中存在多個bean名稱重複問題的排查SpringBean
- JS中動態新增元素並繫結事件,造成程式重複執行JS事件