lintcode演算法題 落單的數 JavaScript
落單的數
給出 2 * n + 1
個數字,除其中一個數字之外其他每個數字均出現兩次,找到這個數字。
樣例
樣例 1:
輸入:[1,1,2,2,3,4,4]
輸出:3
解釋:
僅3出現一次
樣例 2:
輸入:[0,0,1]
輸出:1
解釋:
僅1出現一次
程式碼
效能考慮不使用sort()
const singleNumber = function(A){
let ifA;
for(var x=0;x<A.length;x++){
ifA=true;
if(A[x]!==undefined){
for(var y=x+1;y< A.length;y++){
if(A[x]==A[y]){
ifA=false;
A[y]=undefined;
break;
}
}
if(ifA){
return A[x];
}
}
}
return -1;
}
相關文章
- 3295 落單的數 九章演算法面試題演算法面試題
- 領釦LintCode演算法問題答案-1878. 旋轉數字演算法
- 領釦LintCode演算法問題答案-1876. 外星人字典(簡單)演算法
- 領釦LintCode演算法問題答案-1206. 下一個更大的數 I演算法
- LeetCode演算法簡單題--JavaScript(每天一道題)LeetCode演算法JavaScript
- JavaScript計數排序演算法JavaScript排序演算法
- 領釦LintCode演算法問題答案-1343. 兩字串和演算法字串
- Lintcode 反轉整數
- LintCode 刪除數字
- 領釦LintCode演算法問題答案-1225. 島的周長演算法
- javascript獲取form表單中表單元素的數目JavaScriptORM
- 【JavaScript】前端演算法題 40道題+解析JavaScript前端演算法
- LintCode - A + B 問題(普通)
- 簡單演算法題:leetcode-1 兩數之和演算法LeetCode
- 簡單演算法題:leetcode-2 兩數相加演算法LeetCode
- 領釦LintCode演算法問題答案-988. 硬幣擺放演算法
- 領釦LintCode演算法問題答案-1895. 安排面試城市演算法面試
- javascript 變數簡單介紹JavaScript變數
- javascript 生成簡單等差數列JavaScript
- [LintCode]NumberofIslands(島嶼個數)
- 預防四旋翼無人機墜落的演算法無人機演算法
- 領釦LintCode演算法問題答案-77. 最長公共子序列演算法
- 領釦LintCode演算法問題答案-1886. 目標移動演算法
- 領釦LintCode演算法問題答案-1320. 包含重複值演算法
- 聊聊一道簡單的javascript面試題JavaScript面試題
- JavaScript 實現簡單的神經網路演算法JavaScript神經網路演算法
- JavaScript專項演算法題(6):PromisesJavaScript演算法Promise
- javascript變數宣告簡單介紹JavaScript變數
- javascript變數汙染簡單介紹JavaScript變數
- LintCode 用遞迴列印數字遞迴
- 演算法題:三數之和演算法
- 演算法題:求眾數演算法
- 演算法題:ID數量演算法
- 質數填表問題的回溯演算法演算法
- 面試題-JavaScript交換兩個變數的方法面試題JavaScript變數
- 15道簡單演算法題演算法
- 簡單的素數問題(C++)C++
- javascript變數作用於簡單介紹JavaScript變數