给你一个整数数组 nums
,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
示例 1:
输入:nums = [2,2,3,2] 输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99] 输出:99
提示:
1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums
中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次边界实例:
[-2,-2,1,1,4,1,4,4,-4,-2]
[1]
var singleNumber = function (nums) {
nums.sort(function (a, b) {
return a - b;
});
for (let i = 0; i < nums.length; i++) {
if (nums[i + 1] != nums[i]) {
//边界处理
if (i == 0) return nums[i];
if ((nums[i + 1] !=nums[i+2]) || (i+1 == nums.length - 1)) return nums[i + 1];
}
}
};