力扣(leetcode) 35. 搜索插入位置(暴力匹配)(二分法)

题目在这:https://leetcode-cn.com/problems/search-insert-position/

题目分析:

题目本身不难理解，给的是一个从小到大的有序数组，给一个数N，找N应该插入的位置。

法一:

暴力匹配法:
我们可以直接遍历数组找到比要插入的数字N还大的数。插入到他前面。
比如 [1,3,4,5,6,9] 要插入的数是8。遍历到9时，9>8，所以插入到9的前面。
如果数组遍历完了都没有找到比所插入数N还大的数，则将要插入的数N直接放到数组的最后一个。

题目要求返回要插入的数组下标~~~

代码:

nums = [1,3,5,6]
target =7
temp = 0
for i in range(len(nums)):
    if nums[i] == target:
        print(i)
        return i
    elif nums[i] > target:
        print(i)
        return i
    elif i ==len(nums) -1: # 遍历完了都没找到该插入的位置
        print(len(nums))
        return len(nums)

法二：

使用二分法进行查找，会比上面的方法快的多。

	left = 0
    right  = len(nums)-1
    while left<=right:
        mid = (left+right)//2
        if nums[mid] == target:
            return mid
        elif nums[mid] < target:
            left = mid+1
        else:
            right = mid -1
    return left