落单的数
给出 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 pdA;
for(var x=0;x<A.length;++x){
pdA=true;
if(A[x]!==undefined){
for(var y=x+1;y< A.length;++y){
if(A[x]==A[y]){
pdA=false;
A[y]=undefined;
break;
}
}
if(pdA){
return A[x];
}
}
}
return -1;
}