diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py" new file mode 100644 index 00000000..c121009c --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py" @@ -0,0 +1,17 @@ +class Solution: + def searchInsert(self, nums: list[int], target: int) -> int: + n = len(nums) + left = 0 + right = n + + while left < right: + mid = int((left + right) / 2) + if nums[mid] == target: + return mid + + if nums[mid] < target: + left = mid + 1 + else: + right = mid + return left +