JSFiddle - React, Tailwind, and code Playground

by strelok2012

JavaScript

var arr = [1,2,3,3,4,5,6,7,8,9,10,11,12,13,14,15]

function DuplicateBinaryFind(arr, left,right)
{
   var dup = 0;
   console.log(left,giht)

   if(left==right)
   {
      dup = left;
   }
   else
   {
        var middle = (left+right)/2;
        if(arr[middle]<middle)
        {
          dup = DuplicateBinaryFind(arr,left, middle-1);
        }
        else
        {
           dup = DuplicateBinaryFind(arr, middle+1, right);
        }
   }

   return dup;

}

console.log(DuplicateBinaryFind(arr))