存在重複元素
給定一個整數陣列,判斷是否存在重複元素。
如果任意一值在陣列中出現至少兩次,函式返回 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
- 有重複元素的全排列
- 技術乾貨:如何判斷一個整數陣列是否存在重複元素......陣列
- java陣列中重複元素的去重Java陣列
- JavaScript 刪除陣列重複元素JavaScript陣列
- 查詢Set中重複的元素
- 961. 重複 N 次的元素
- Remove Duplicate Letters 刪除重複元素REM
- JavaScript陣列刪除重複元素JavaScript陣列
- 使用HashSet<>去除重複元素的集合
- 有重複元素的排列問題
- LeetCode-containsDuplicate-存在重複LeetCodeAI
- PHP陣列去除空白或重複元素PHP陣列
- Java實現-帶重複元素的子集Java
- 如何刪除ArrayList中的重複元素
- Java stream判斷列表是否包含某幾個元素/重複元素Java
- LeetCode26、27 刪重複元素LeetCode
- js刪除陣列中重複的元素JS陣列
- js刪除陣列中的重複元素JS陣列
- javascript刪除陣列重複元素程式碼JavaScript陣列
- 如何去除有序陣列中的重複元素陣列
- 計蒜客 移除陣列中的重複元素陣列
- 小測試:HashSet可以插入重複的元素嗎?
- ES6刪除字串中重複的元素字串
- 在陣列中找出唯一的重複元素陣列
- JavaScript 拼接多個陣列並刪除重複元素JavaScript陣列
- Java基礎之去除List集合中的重複元素Java
- javascript刪除陣列重複元素程式碼例項JavaScript陣列
- js 的陣列去除重複元素程式碼例項JS陣列
- 演算法提高 11-2刪除重複元素演算法
- js刪除陣列重複元素程式碼例項JS陣列
- javascript去除陣列中重複元素程式碼例項JavaScript陣列
- javascript刪除陣列中的重複元素程式碼JavaScript陣列
- O(1) 時間插入、刪除和獲取隨機元素,允許元素重複隨機
- 好程式設計師分享HashSet實現去除重複元素程式設計師