lintcode演算法題 落單的數 JavaScript

七年覲汐發表於2020-10-01

落單的數

給出 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;
}

相關文章