LeetCode 35 搜索插入位置

幻想小蜗

于 2025-03-14 16:18:25 发布

阅读量236

点赞数 4

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/Kerwinstudy/article/details/146260348

    class Solution {
        public:
            int searchInsert(vector<int>& nums, int target) {
                int l=0;
                int r=nums.size()-1;
                int mid=0;
                while(l<=r){
                    mid=(l+r)/2;
                    if(nums[mid]>target){
                        r=mid-1;
                    }else if(nums[mid]<target){
                        l=mid+1;
                    
                    }else{
                        return mid;
                    }
                }
                return r+1;//注意插入位置是r+1
                
            }
        };