思路
1.先用in方法判断列表中是否有target,有则用list.index()直接找出对应下标
1>列表的in方法,有则返回True,无则返回False
2.列表不存在target
1>首位、末位处理
列表为空或 target<=首位,则位置在首位
target比末位还大,则在末位的后边
2>target大于首位,小于末位,则进行插入位置的查找,存放位置规律 值大于前一个数、小于或等于后一个数。
class Solution(object):def searchInsert(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""if target in nums:return nums.index(target)else:if target<=nums[0] or len(nums)==0:return 0elif target>nums[len(nums)-1]:return len(nums)for i in range(len(nums)-1):if (nums[i]<target and nums[i+1]>=target):return i+1