Java详解如何获取数组中的重复的数据

1、实现算法，算法思想为：1. 遍历数组 nums，因为元素全部分布在 1 到 n 之间（n即数组长度），所以元素均可转换为数组索引使用；2. 对于元素 i，第一次出现时，将 nums[i-1] 取反为负数，第二次出现时，因为 nums[i-1] 为负数，所以判断其为重复元素。

3、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

5、算法复杂度分析：算法只需遍历一遍数组，即时间复杂度为 O(n)，n 为数组的长度；无需使用额外空间进行辅助操作，即空间复杂度为 O(1)，符合题目的约束条件。