初级算法探索——数组篇（五）

问题：只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 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];
        }
    }
},

运行结果截图：

执行耗时：