搜索插入位置

Posted 2020-09-16

http://www.lintcode.com/zh-cn/problem/search-insert-position/

错误点： 在确定了大小为1的区间后，根据插入位置如何返回值，实际有5种情况，可以合并为三种。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　位置： 　　 start          end

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1　　2       3     4     5

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　return  start  start   end  end   end+1

注意点：