链接：35. 搜索插入位置 - 力扣（LeetCode）

二分+各种边缘条件的判断

 1 class Solution(object):
 2     def searchInsert(self, nums, target):
 3         """
 4         :type nums: List[int]
 5         :type target: int
 6         :rtype: int
 7         """
 8         length = len(nums)
 9         i = 0
10         j = length - 1
11         if target > nums[j]:
12             return length
13         if target < nums[i]:
14             return 0
15         while j > i :
16             if nums[j] == target:
17                 return j
18             elif nums[i] == target:
19                 return i
20             if j - i == 1 and nums[i] < target and nums[j] > target:
21                 return j
22             if nums[(i+j)/2] == target:
23                 return (i+j)/2
24             elif nums[(i+j)/2] > target:
25                 j = (i+j)/2
26             elif nums[(i+j)/2] < target:
27                 i = (i+j)/2
28         return j
29

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/970428.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！