leetcode442 Find All Duplicates In An Array Java

最新推荐文章于 2020-08-02 20:42:33 发布

原创最新推荐文章于 2020-08-02 20:42:33 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下找出数组中所有出现两次的元素的方法，并提供了一个Java实现示例。该方法利用了数组元素的值作为下标来标记元素是否已经遍历过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.

Find all the elements that appear twice in this array.

Could you do it without extra space and in O(n) runtime?

Example:

Input:
[4,3,2,7,8,2,3,1]

Output:
[2,3]

和leetcode448 Find All Numbers Disappeared In An Array Java
问题基本一样。思路是把数组中的数值当做下标进行处理。	public List<Integer> findDuplicates(int[] nums) {
		List<Integer> result = new ArrayList<>();
		for(int i=0; i<nums.length; i++) {
			int currNum = Math.abs(nums[i]);
			if(nums[currNum - 1] > 0) {
				nums[currNum - 1] = -nums[currNum - 1];
			}else {
				result.add(currNum);
			}
		}
		return result;
	}