287寻找重复数

最新推荐文章于 2024-09-20 15:28:15 发布

莫笑偏安

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量58

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_44028171/article/details/104271803

版权

要求O(1)空间小于O（n^2）时间

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