Method search

FirstAndLastOccuranceOfElement.java:16–47

(int nums[],int target, boolean isFirst)

    }
    
    int search(int nums[],int target, boolean isFirst)
    {
        
          // utility variables for binary search
        int lo=0,hi=nums.length-1,mid=0;
        int index=-1;
        while(lo<=hi)
        {
            mid=lo+(hi-lo)/2;
           
            if(nums[mid]==target)
            {
                // for first
                 // if you see a number greater than or equal to target then move towards left
                if(isFirst)
                {
                    index=mid;
                    hi=mid-1;
                }
                // for second
                  // if you see a number less than or equal to target then move towards right
                else
                {
                    index=mid;
                    lo=mid+1;
                }
            }
            else if(nums[mid]>target) hi=mid-1;
            else lo=mid+1;
        }
        return index;
    }
}