算法题 落单的数 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;
}