287. Find the Duplicate Number
2016-09-07 14:35
190 查看
应用快慢指针思想
class Solution {
public:
int findDuplicate(vector<int>& nums) {
int n=nums.size();
int fast=0;
int slow=0;
while(1)
{
slow=nums[slow];
fast=nums[nums[fast]];
if(slow==fast)
break;
}
fast=0;
while(fast!=slow)
{
fast=nums[fast];
slow=nums[slow];
}
return slow;
}
};
class Solution {
public:
int findDuplicate(vector<int>& nums) {
int n=nums.size();
int fast=0;
int slow=0;
while(1)
{
slow=nums[slow];
fast=nums[nums[fast]];
if(slow==fast)
break;
}
fast=0;
while(fast!=slow)
{
fast=nums[fast];
slow=nums[slow];
}
return slow;
}
};
相关文章推荐
- 287. Find the Duplicate Number
- Find the Duplicate Number leetcode 287
- leetcode287 Find the Duplicate Number
- OJ 287 -- Find the Duplicate Number
- leetcode 287 Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- [leetcode287] Find the Duplicate Number
- 287. Find the Duplicate Number
- Find the Duplicate Number(Leetcode 287)
- LeetCode 287 Find the Duplicate Number (二分)
- Find the Duplicate Number(Leetcode 287)
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- leetcode(287). Find the Duplicate Number
- 287. Find the Duplicate Number
- 287.Find the Duplicate Number
- LeetCode(287)Find the Duplicate Number