力扣35-搜索插入位置C++

最新推荐文章于 2024-07-28 22:04:38 发布

thwwu

最新推荐文章于 2024-07-28 22:04:38 发布

阅读量237

点赞数

分类专栏：力扣文章标签： leetcode 数组二分查找

本文链接：https://blog.csdn.net/thwwu/article/details/115261431

版权

力扣专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用二分查找算法在已排序的数组中找到目标值应插入的位置。提供了Java和C++两种语言的实现，分别通过循环和递归的方式寻找目标值的合适位置。当数组中所有元素都小于目标值时，返回数组长度作为插入位置。

摘要由CSDN通过智能技术生成

题目描述

请点击

解题思路

for循环遍历数组，数组元素第一个大于等于target的元素下标就是要插入或找到的位置
有个例外情况，就是，数组中所有元素都不大于target，那么返回数组大小，即数组最后一个元素的后一个位置

Java 8.29

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){
                left=mid+1;
            } else{
                right=mid-1;
            }
        }
        return left;
    }
}

C++代码

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int size=nums.size();
        for(int i=0;i<size;i++){
            if(target<=nums[i]){
                return i;
            }
        }
        return size;
    }
};