剑指offer3:寻找数组中重复数字

最新推荐文章于 2024-01-23 00:09:20 发布

小伟db

最新推荐文章于 2024-01-23 00:09:20 发布

阅读量99

点赞数

本文链接：https://blog.csdn.net/qq_35985044/article/details/104057398

版权

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