数据结构与算法

最新推荐文章于 2025-06-01 13:55:15 发布

原创最新推荐文章于 2025-06-01 13:55:15 发布 · 435 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ALGORITHM 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种方法来找出数组中大小为n的整数数组中包含的重复元素，通过循环遍历数组并使用额外的变量来标记已访问的元素。

1、数组大小为n,其中包含0~n-1的整数，如何找出重复的元素。

public int findDuplicateEle(int[] arr){
		int len = arr.length;
		for(int i=0;i<len;i++){
			if(arr[i]!=i && arr[i]!=-1){
				if(arr[arr[i]] == -1)
					return arr[i];
				int tmp = arr[i];
				arr[i] = arr[arr[i]];
				arr[tmp] = -1;
			}
			if(arr[i] == i) arr[i] = -1;
		}
		return -1;
	}