LintCode 83. 落单的数 II JavaScript算法

描述

给出3*n + 1 个非负整数，除其中一个数字之外其他每个数字均出现三次，找到这个数字。

说明

n≤100

样例

- 样例 1:

输入:  [1,1,2,3,3,3,2,2,4,1]
输出:  4

- 样例 2:

输入: [2,1,2,2]
输出:  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]
        }
    }
}

运行结果