算法题 落单的数 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 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;
}
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页