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

[meibin08]

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

• 示例 :

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

• 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

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

欢迎关注公众号：*IT平头哥联盟，一起交流

[meibin08]

• js解题：

  var singleNumber = function (nums) {
  
  nums.sort((a, b) => a - b);
  if (nums.length <= 1) {
      return nums;
  }
  let res = [];
  
  for (var i = 0; i < nums.length; i++) {
  
      if (nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) {
          res.push(nums[i]);
      };
  
  };
  return res;
  };

• 测试结果：