数组中重复的数据

/*
 * 题目思路：
 * 给定一个长度为 n 的整数数组 nums，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现一次或两次。
 * 要求找出所有出现两次的整数，并以数组形式返回。设计一个时间复杂度为 O(n) 且仅使用常量额外空间的算法。
 *
 * 解题思路：
 * 使用 Java Stream 实现上述逻辑
 */
 
import java.util.*;
import java.util.stream.*;
 
public class Solution {
    public List<Integer> findDuplicates(int[] nums) {
        List<Integer> result = new ArrayList<>();
        IntStream.range(0, nums.length).forEach(i -> {
            int index = Math.abs(nums[i]) - 1;
            if (nums[index] < 0) {
                result.add(Math.abs(nums[i]));
            } else {
                nums[index] = -nums[index];
            }
        });
        return result;
    }
}