LeetCode 存在重複元素之JavaScript
給定一個整數陣列,判斷是否存在重複元素。
如果任意一值在陣列中出現至少兩次,函式返回 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【注意題目要求呀!!至少兩次出現就輸出true,別掉進坑裡面了】
轉眼一想,似乎不用那麼麻煩,我們反手就是一個排序,然後再進行查詢,是否存在兩個相同的元素,這裡我們用了一個標記flag,只要找到了兩個相同的元素存在,就不用再去管其他的了,這時候直接輸出true並且跳出迴圈即可
*> AC了可是程式碼還不夠優秀,菜鳥持續輸出……*感謝您的指點
/**
* @param {number[]} nums
* @return {boolean}
*/
var containsDuplicate = function(nums) {
var ret=nums.sort();//排序
var flag=1;//標記
for(let i=0;i<nums.length;i++)//查詢
{
for(let j=i+1;j<nums.length;j++)
{
if(nums[i]===nums[j]){
flag=0;
return true;
break;
}
else{
continue;
}
}
}
if(flag===1){
return false;
}
};
相關文章
- 力扣之存在重複元素力扣
- 存在重複元素
- 220、存在重複元素Ⅲ(中等)
- python——集合set不存在重複元素Python
- LeetCode-containsDuplicate-存在重複LeetCodeAI
- JavaScript 刪除陣列重複元素JavaScript陣列
- JavaScript陣列刪除重複元素JavaScript陣列
- LeetCode26、27 刪重複元素LeetCode
- javascript刪除陣列重複元素程式碼JavaScript陣列
- JavaScript 拼接多個陣列並刪除重複元素JavaScript陣列
- javascript刪除陣列重複元素程式碼例項JavaScript陣列
- javascript去除陣列中重複元素程式碼例項JavaScript陣列
- javascript刪除陣列中的重複元素程式碼JavaScript陣列
- LeetCode每日一題:重複 N 次的元素(No.961)LeetCode每日一題
- javascript刪除陣列中重複元素程式碼例項JavaScript陣列
- JavaScript提取兩個陣列重複元素程式碼例項JavaScript陣列
- Java基礎之去除List集合中的重複元素Java
- leetcode-刪除排序陣列中的重複項+移除元素LeetCode排序陣列
- 有重複元素的全排列
- 技術乾貨:如何判斷一個整數陣列是否存在重複元素......陣列
- java陣列中重複元素的去重Java陣列
- Java之ArrayList去除重複元素(包括字串和自定義物件)Java字串物件
- 83. 刪除排序連結串列中的重複元素(JavaScript版)排序JavaScript
- JavaScript刪除陣列重複元素的5個高效演算法JavaScript陣列演算法
- leetcode-82:刪除排序連結串列中重複的元素-iiLeetCode排序
- leetcode 之無重複字元的最長子串LeetCode字元
- 查詢Set中重複的元素
- 961. 重複 N 次的元素
- Remove Duplicate Letters 刪除重複元素REM
- 使用HashSet<>去除重複元素的集合
- 有重複元素的排列問題
- JavaScript 刪除重複字元JavaScript字元
- JavaScript 陣列隨機不重複元素JavaScript陣列隨機
- PHP陣列學習之怎麼去除空白或者重複的元素PHP陣列
- PHP陣列去除空白或重複元素PHP陣列
- Java實現-帶重複元素的子集Java
- 如何刪除ArrayList中的重複元素
- 【leetcode】26. Remove Duplicates from Sorted Array 刪除有序陣列的重複元素LeetCodeREM陣列