Java287. Find the Duplicate Number 寻找重复数

it2022-05-05  144

题目


 

 

 

 

 

代码部分(1ms 98.87%)

class Solution { public int findDuplicate(int[] nums) { if(nums.length == 1) return 0; int slow = nums[0]; int fast = nums[slow]; while(fast != slow){ slow = nums[slow]; fast = nums[nums[fast]]; } fast = 0; while(fast != slow){ slow = nums[slow]; fast = nums[fast]; } return slow; } }

 


最新回复(0)