python实现 LeetCode35——Search Insert Position

自己开始写的代码，不过因为要多判断一次第一个数字，所以感觉不是很整洁，不过也通过了。class Solution(object):
def searchInsert(self, nums, target):
start=0
end=len(nums)
if target<=nums[0]:
return 0
else:
while start!=end-1:
mid = (start + end) / 2
if nums[mid] == target:
return mid
elif nums[mid]<target:
start=mid
else:
end=mid
return end又查了下别人的思路，重新写了下，最后start会停留在target值稍大的位置处，end会停留在target值稍小的位置处class Solution(object):
def searchInsert(self, nums, target):
start=0
end=len(nums)-1
while start<=end:
mid = (start + end) / 2
if nums[mid] == target:
return mid
elif nums[mid]<target:
start=mid+1
else:
end=mid-1
return start