持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第12天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。
你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。
示例 1：
输入：nums = [4,3,2,7,8,2,3,1] 输出：[2,3]
示例 2：
输入：nums = [1,1,2] 输出：[1]
示例 3：
输入：nums = [1] 输出：[]
提示：
- n == nums.length
- 1 <= n <= 105
- 1 <= nums[i] <= n
- nums 中的每个元素出现 一次 或 两次
来源：力扣（LeetCode） 链接：leetcode.cn/problems/fi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析
由条件1 ≤ a[i] ≤ n，可知出nums 中的所有值可以和其索引有对应关系
对应关系为 nums[i]的正负值可表示 值为i + 1是否出现，若出现则将其变为加上负号，即 nums[i] *= -1,默认为正整数即未出现
情况假设一：当nums中所有项只出现一次时候，nums中的所有值都会变为负数
nums = [1, 2, 3, 4, 5] => [-1, -2, -3, -4, -5]
情况假设二：当nums中出现了一项重复项，则处理后的nums中必定有一个数为正数，可推演得到nums有多少个正数，代表重复了多少次
nums = [1, 2, 3, 4, 5, 5] => [-1, -2, -3, -4, -5, 5]
基于上述情况，当遍历时遇到 nums[num - 1] 为负数时，表示num这个数已经出现过一次了，再次遇到表示num是重复的，故将其加入结果集
三、代码实现
/**
* @param {number[]} nums
* @return {number[]}
*/
var findDuplicates = function(nums) {
const res = []
for (const num of nums) {
const absNum = Math.abs(num)
if (nums[absNum - 1] < 0) {
res.push(absNum)
} else {
nums[absNum - 1] *= -1
}
}
return res
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
