21[数组]搜索插入位置-35

最新推荐文章于 2024-10-02 22:45:05 发布

努力向大佬看齐

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量78

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_52562878/article/details/127164458

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

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