JSFiddle - React, Tailwind, and code Playground

by hohoya33

JavaScript

var tortoise;
	var hare;
	var ptr1;
	var ptr2

	function findDuplicate(nums) {
	  tortoise = nums[0];
	  hare = nums[0];
    
      console.log(tortoise)
      console.log(hare)
      

	  while (true) {
	    tortoise = nums[tortoise]
	    hare = nums[nums[hare]]
      
      console.log(tortoise)
      console.log(hare)
      
      debugger

	    if (tortoise == hare) {
	      break;
	    }
	  }
	  
    ptr1 = nums[0]
	  ptr2 = tortoise;
    
    
	  while (ptr1 != ptr2) {
	    ptr1 = nums[ptr1]
	    ptr2 = nums[ptr2]
	  }

	  return ptr1

	}

	console.log(findDuplicate([3, 1, 3, 4, 2]))