[leetcode题后感]search insert position

来源:互联网 发布:关于网络犯罪的小说 编辑:程序博客网 时间:2024/05/19 00:54

很简单的二分查找

找到就返回下标即可

当找不到时候需要最一番处理

要看当left>right时最后一次是对left进行了+操作还是对right进行了-操作

解决这个问题很简单,加个标志变量即可

最后进行判断 若是对left进行了操作返回left即可

若是对right进行了操作则需要返回right+1 这点需要注意

0 0
原创粉丝点击