leetcode 算法题645 (简单163) 错误的集合
- 题目介绍
集合 S 包含从1到 n 的整数。
不幸的是,因为数据错误,
导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,
导致集合丢失了一个整数并且有一个元素重复。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
你的任务是首先寻找到重复出现的整数,
再找到丢失的整数,
将它们以数组的形式返回。
- 示例
输入: nums = [1,2,2,4]
输出: [2,3]
- 注意
- 给定数组的长度范围是 [2, 10000]。
- 给定的数组是无序的。
- 解法一
/**
* @param {number[]} nums
* @return {number[]}
*/
var findErrorNums = function(nums) {
let temp = Array(nums.length).fill(0), i = 0, loss = more = 0;
while(i < nums.length) {
temp[nums[i++] - 1]++;
}
i = 0;
while(i < temp.length) {
if(temp[i] === 0) {
loss = i + 1;
if(more) {
return [more , loss];
}
} else if(temp[i] === 2) {
more = i + 1;
if(loss) {
return [more , loss];
}
}
i++;
}
};
执行用时 : 80 ms, 在所有 JavaScript 提交中击败了99.22%的用户
内存消耗 : 37.8 MB, 在所有 JavaScript 提交中击败了48.00%的用户
- 解法二
/**
* @param {number[]} nums
* @return {number[]}
*/
var findErrorNums = function(nums) {
let temp = 0, i = 0, more = 0;
while(i < nums.length) {
if(nums[Math.abs(nums[i]) - 1] > 0) {
nums[Math.abs(nums[i]) - 1] *= -1;
} else {
more = Math.abs(nums[i]);
}
temp ^= (Math.abs(nums[i]) ^ ++i);
}
return [more, temp ^ more];
};
执行用时 : 84 ms, 在所有 JavaScript 提交中击败了99.22%的用户
内存消耗 : 37.84 MB, 在所有 JavaScript 提交中击败了68.00%的用户
- 解法三
/**
* @param {number[]} nums
* @return {number[]}
*/
var findErrorNums = function(nums) {
let temp1 = 0, temp2 = 0, temp3 = 0, i = 0, more = 0, set = new Set(nums);
for(let v of set) {
temp1 ^= v;
}
while (i < nums.length) {
temp2 ^= nums[i];
temp3 ^= ++i;
}
console.log(temp1, temp2, temp3)
return [temp1 ^ temp2, temp1 ^ temp3];
};
执行用时 : 74 ms, 在所有 JavaScript 提交中击败了100.00%的用户
内存消耗 : 40 MB, 在所有 JavaScript 提交中击败了8.00%的用户