问题:只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [4,1,2,1,2]
输出: 4
js解决办法:
testCallFunc5: function() {
// var doubleTable = [4,1,2,1,2];
var doubleTable = [17,12,5,-6,12,4,17,-5,2,-3,2,4,5,16,-3,-4,15,15,-4,-5,-6];
var single = this.getSingleFromDoubleTable(doubleTable);
cc.log("check contain single table: " + single);
},
// 思路:先排序,再找
getSingleFromDoubleTable: function(doubleTable) {
doubleTable.sort(function (x, y) {
return x - y;
});
cc.log("ranked : "+JSON.stringify(doubleTable));
for (var i = 0; i < doubleTable.length; i++) {
if (doubleTable[i] != doubleTable[i-1] && doubleTable[i] != doubleTable[i+1]) {
return doubleTable[i];
}
}
},
运行结果截图:
执行耗时: