Array-解题：只出现一次的数字 II(NO:137)

[meibin08]

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

• 示例 1:

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

  +示例 2:

  输入: [0,1,0,1,0,1,99]
  输出: 99

  原题链接：https://leetcode-cn.com/problems/single-number-ii/

[meibin08]

js解题：

var singleNumber = function (nums) {

    nums.sort((a, b) => a - b);
    let res = nums[0];

    for (var i = 0; i < nums.length; i++) {

        if (i > 0 && nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) {
            res = nums[i];
        };

    };
    return res;
};