【个人检验】搜索插入位置变体

项目场景：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。且将目标值插入数组，输出修改后的数组。

---

二分查找：

@bbbbbaiyang
class Solution:
    def searchInsert(self, nums, target):
        left,right = 0,len(nums)-1
        ans= len(nums)
        while left <= right:
            mid = left+ (right-left)//2
            if nums[mid] == target:
                return mid
            if nums[mid] < target:
                left = mid + 1
            else:
                right = mid- 1
        if left == len(nums):
            nums.append(target)
        elif right == -1:
            nums.insert(0, target)
        elif nums[left] != target:
            nums.insert(left, target)
        return left
if __name__ == "__main__":
    # 输入格式： 1 2 4 6 8 10 以空格分隔，回车结束输入
    num = input("nums: ")
    
    # 列表推导式
    nums = [int(i) for i in num.split(" ")]
    target = int(input("target: "))

    s = Solution()
    print(s.searchInsert(nums, target))
    print (nums)

---

编程小白记录：

1、为什么要写 if name == “main”: 而不是直接写函数
这是为了表示这里有个主函数，算是一种习惯，也可以写一个def main然后调用这个；
如果是多文件开发,b.py里复用a.py的代码，就可以import a，
如果直接运行a.py，就是从if __name__开始运行，
如果是从b.py调用a.py的函数或者类，就不会执行a.py的if __name__下面的代码
if name==“main”，你直接执行这个文件才会运行这些东西，
假如把测试写在这个下面，不用担心其他文件引入这个模块的时候又跑一遍测试