LeetCode题解：137. 只出现一次的数字 II，排序后搜

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

解题思路：

1. 将数组排序，除了只出现一次的数字，其他都是以3个一组的形式出现。
2. 遍历数组，每次索引i指向的都是3个数字中的第1个。
3. 如果nums[i]与nums[i + 1]不相等，那么nums[i]只出现了一次。
4. 如果nums[i]与nums[i + 1]相等，那么查找下一组数字，即i = i + 3。

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function (nums) {
  // 将数组排序
  nums.sort((a, b) => a - b)

  // 遍历nums，查找只出现1次的值
  // 如果相邻两个数字相同，那么nums[i]肯定出现了3次，下次从i+3位置开始搜索
  for (let i = 0; i < nums.length; i += 3) {
    // 如果遇到相邻两个数字不相等，nums[i]肯定只出现过一次
    if (nums[i] !== nums[i + 1]) {
      return nums[i]
    }
  }
}