搜索插入位置

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

注意点：

搜索插入位置

原文：http://www.cnblogs.com/ddcckkk/p/6801083.html