LintCode 82. 落单的数I JavaScript算法

描述

给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

说明

n≤100

样例

- 样例 1:

输入：[1,1,2,2,3,4,4]
输出：3
解释：仅3出现一次

- 样例 2:

输入：[0,0,1]
输出：1
解释：仅1出现一次

先用sort进行排序，一次for循环，判断这个数与左右是否相等，不相等直接输出这个数

const singleNumber = function (A) {
    A = A.sort()
    for(i=0; i<A.length; i++) {
        if(A[i] !== A[i+1] && A[i] !== A[i-1]) {
            return A[i]
        }
    }
}

运行结果