Leetcode 287 Find the Duplicate Number

StackOverFlower

于 2017-06-30 11:46:25 发布

阅读量319

点赞数

分类专栏： LeetCode 文章标签： LeetCode Find the Duplicate N

本文链接：https://blog.youkuaiyun.com/weililansehudiefei/article/details/73971941

版权

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧查找整数数组中重复元素的高效算法。该算法适用于数组中所有数值范围在1到n之间的场景，通过两次遍历找到第一个重复出现的数字。

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

int findDuplicate3(vector<int>& nums)
{
	if (nums.size() > 1)
	{
		int slow = nums[0];
		int fast = nums[nums[0]];
		while (slow != fast)
		{
			slow = nums[slow];
			fast = nums[nums[fast]];
		}

		fast = 0;
		while (fast != slow)
		{
			fast = nums[fast];
			slow = nums[slow];
		}
		return slow;
	}
	return -1;
}