[Leetcode]704. Binary Search
2024. 8. 2. 22:29ㆍAlgorithm
1. problem :
https://leetcode.com/problems/binary-search/
2. solution 1 :
class Solution:
def search(self, nums: List[int], target: int) -> int:
left,right = 0 , len(nums) -1
while left <= right:
mid = (left + right) // 2
if nums[mid] < target:
left = mid + 1
elif nums[mid] > target:
right = mid - 1
else:
return mid
return -1
'Algorithm' 카테고리의 다른 글
[Leetcode]1493. Longest Subarray of 1's After Deleting One Element (0) | 2024.08.03 |
---|---|
[Leetcode] 875. Koko Eating Bananas(x) (0) | 2024.08.03 |
[Leetcode]84. Largest Rectangle in Histogram(x) (0) | 2024.08.02 |
[Leetcode]853. Car Fleet(x) (0) | 2024.08.02 |
[Leetcode]739. Daily Temperatures(x) (0) | 2024.08.02 |