LeetCode之Search Insert Position

来源:互联网 发布:excel中删除重复数据 编辑:程序博客网 时间:2024/05/23 15:50

http://oj.leetcode.com/problems/search-insert-position/


查询Insert position, 时间复杂度为 O(n), 分四种情况讨论

1.  比A[0] 小

2.  比A[n] 大

3.  恰巧存在与target相等的数

4.  target在两个数的区间内






0 0