剑指offer 面试题三题目二

最新推荐文章于 2021-03-12 08:53:25 发布

BUPT_DreamerCoder

最新推荐文章于 2021-03-12 08:53:25 发布

阅读量218

点赞数

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_42007718/article/details/88294478

版权

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在不修改原始数组的情况下找出重复数字的方法。通过使用额外的数组来记录每个数字出现的位置，当遇到相同的数字时，即可确定该数字为重复。此方法适用于长度为n+1的数组，其中所有数字范围在1到n之间。

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

不修改数组找出重复的数字

题目

在一个长度为n+1的数组里的所有数字都在1到n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应的输出是重复的数字2或者3。

思路

我们新建一个数组，将数组中的每一个数字m，放到新数组下标为m的位置，如果有重复，说明有重复的数字m。

代码

public class FindDupNum2{
	public int getDupNum2(int[] nums){
		if(nums==null)
		{
			return -1;
		}
		int[] newnums= new int[nums.length];
		for(int i=0; i<nums.length;i++)
		{
			int m=nums[i];
			if(newnums[m]==null)
			{	
				newnums[m]==m;
			}
			else if(newnums[m]!=null)
			{
				return m;
			}
			
		}

	}

}