LeetCode 35 搜索插入位置

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 306 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

    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
                
            }
        };