集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例
示例 1:
输入:nums = [1,2,2,4]
输出:[2,3]
示例 2:
输入:nums = [1,1]
输出:[1,2]
题解
先对 nums 去重,得到 [1,2,4]
nums = [1,2,2,4] 累加和为9, 去重后的数组 [1,2,4] 累加和为7,相减就是重复的值2
因为 nums 是 1 - n,n 为 nums 的长度,根据公式 (1 + n)*n/2 可以得到 nums 原本的累加和为 10
最后 10 - 7 可以得到缺失的数为3
/**
* @param {number[]} nums
* @return {number[]}
*/
var findErrorNums = function(nums) {
const s = Array.from(new Set(nums));
const num = sum(nums) - sum(s)
const total = (1 + nums.length) * nums.length / 2
return [num, total - sum(s)]
};
function sum(list) {
return list.reduce((pre, cur) => pre + cur)
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/set-mismatch
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。