Binary Search (Leetcode 704)
Problem Link: https://leetcode.com/problems/binary-search/
class Solution:
def search(self, nums: List[int], target: int) -> int:
def bsearch(nums,target,i,j):
mid=(i+j)//2
while(i<=j):
if(nums[mid]==target):
return mid
elif(nums[mid]<target):
return bsearch(nums,target,mid+1,j)
elif(nums[mid]>target):
return bsearch(nums,target,i,mid-1)
return -1
nums.sort()
n=len(nums)
i=0
j=n-1
return bsearch(nums,target,i,j)
Last updated