leetcode search-insert-position查找

最新推荐文章于 2019-08-08 13:29:55 发布

盒马瞎操心

最新推荐文章于 2019-08-08 13:29:55 发布

阅读量130

点赞数

分类专栏： leetcode 刷题

本文链接：https://blog.youkuaiyun.com/victor_socute/article/details/89019904

版权

刷题同时被 2 个专栏收录

36 篇文章

订阅专栏

leetcode

31 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值索引或确定插入位置的算法。该算法采用二分搜索策略，适用于不含重复元素的数组，并提供具体实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定排序数组和目标值，如果找到目标，则返回索引。如果没有，则返回按顺序插入索引的位置。
您可以假定数组中没有重复项。
这里有几个例子。
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

public class Solution {
    public int searchInsert(int[] A, int target) {
        int len = A.length;
        int left = 0,right = len-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(target==A[mid]){
                return mid;
            }
            if(target<A[mid]){
                right = mid-1;
            }
            else if(target>A[mid]){
                left = mid+1;
            }
        }
        if(A[len-1]<target) return len;
        for(int i=1;i<len;i++){
            if(A[i]>target&&A[i-1]<target){
                return i;
            }
        }
        return 0;
    }
}