LeetCode/NeetCodeRoadmap/Arrays_and_Hashing/35_Search_Insert_Position.py

19 lines
395 B
Python

def searchInsert(nums, target):
"""summary_line
Keyword arguments:
input: int
Return: int
"""
if not nums:
return 0
ghost = 0
for i in range(len(nums)):
if nums[i] == target:
return i
elif nums[i] < target:
ghost = i+1
return ghost
# print(searchInsert([1,3,5,6], 5))
print(searchInsert([1,3,5,6], 2))