51-数组中重复的数字

leechow007

于 2017-07-24 10:46:06 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/leechow007/article/details/75994666

剑指Offer 专栏收录该内容

28 篇文章

订阅专栏

本文探讨了在数组元素循环交换过程中可能出现的死循环问题，并提供了一个修正后的算法实现。通过在交换过程中及时检查重复元素，避免了死循环的发生。

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

第一次写的会有死循环，因为在交换的过程中可能就会出现有相同的情况。第一次写的是都交换完了再比较，应该是交换的过程中比较：

错误的：

for ( i = 0; i < length; i++)
	{
		if (numbers[numbers[i]] == numbers[i] && numbers[i] != i)
		{
			break;
		}
		else
		{
			while (numbers[i] != i)
			{
				int temp = numbers[numbers[i]];
				numbers[numbers[i]] = numbers[i];
				numbers[i] = temp;
			}
		}
	}

正确的：

 bool duplicate(int numbers[], int length, int* duplication) {


        if(length<=0||numbers==NULL)
            return false;
        //判断每一个元素是否非法
        for(int i=0;i<length;++i)
        {
            if(numbers[i]<=0||numbers[i]>length-1)
                return false;
        }

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