面试题2

落恋晨

于 2019-05-29 20:45:06 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_44553354/article/details/90678190

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

博客聚焦于解决数组中重复数字的查找问题。给定长度为n的数组，其中数字范围在0~n - 1，存在重复数字，但不知重复数字个数及次数，需找出任意一个重复数字，还给出了示例。

数组中重复的数字

在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.如,输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3.

bool duplication(int numbers[], int length, int*duplication)
{
	if(numbers==nullptr || length<=0)
	{
		return false;
	}
	for(int i = 0; i<length; ++i)
	{
		while(numbers[]!=i)
		{
			if(numbers[i]==numbers[numbers[i]])
			{
				*duplication=number[i];
				return true;
			}
			int temp = numbers[i];
			numbers[i]=numbers[temp];
			numbers[temp]=temp;
		}
	}
	return false;
}