no-bug

二分查找大类问题，陆续更新中 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路： 简单的二分查找，笔者一直认为right = mid - 1 但实际应为right = mid ，原因为当 nums[mid] > target 时， 所求的位置也有可能在mid 上。一个数如果小于 target 那么就一定在想要插入的位置的左边，return 回去的位置对应的数字 一定

本文章用来记录自己第二次刷题遇到的各种问题