给你一个长度为 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 中的每个素出现 一次 或 两次 暴力激活成功教程法（不推荐）
以每个值作为基点循环遍历
public List<Integer> findDuplicates(int[] nums) {
int target = 2; int len = nums.length; List<Integer> result = new ArrayList<>(); for (int i = 0; i < len; i++) {
int right = i + 1; // 默认当前一个重复 int count = 1; // 暴力激活成功教程 while (right < len) {
if (nums[i] == nums[right]) {
count++; } right++; } //判断是否出现两次 if (count == target) {
result.add(nums[i]); } } return result; } 原地修改数组
取反
从起始位置进行遍历，每次将下标为 nums[i] - 1nums[i]−1 的数字取反；
当遍历到值 nums[i]nums[i] 为负数，需要忽略其负号。
若发现下标为 nums[i] - 1nums[i]−1 的数字已经是负数，说明之前出现过同样的数字 nums[i]nums[i]，即找到了重复数字；
需要注意的是，题目中已经声明数字最多出现两次，所以这个方法可行。
public List<Integer> findDuplicates(int[] nums) {
List<Integer> result = new ArrayList<>(); for (Integer num : nums) {
if (nums[Math.abs(num) - 1] < 0) {
result.add(Math.abs(num)); } else {
nums[Math.abs(num) - 1] *= -1; } } return result; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/88967.html