leetcode 35. 搜索插入位置

题目:35. 搜索插入位置 - 力扣(LeetCode)

加班刷水题

cpp 复制代码
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        if (target <= nums[0]) return 0;
        if (target > nums[nums.size() - 1]) return nums.size();
        int l = 0;
        int r = nums.size() - 1;
        while (l <= r) {
            int m = (l + r) / 2;
            if (target == nums[m]) return m;
            if (target > nums[m]) {
                if (target < nums[m + 1]) return m + 1;
                l = m + 1;
            } else {
                r = m - 1;
            }
        }
        return -1;
    }
};
相关推荐
Emilia486.14 小时前
【Leetcode&nowcode】代码强化练习(二叉树)
算法·leetcode·职场和发展
墨染点香14 小时前
LeetCode 刷题【135. 分发糖果】
算法·leetcode·职场和发展
im_AMBER15 小时前
Leetcode 41
笔记·学习·算法·leetcode
Excuse_lighttime16 小时前
排序数组(快速排序算法)
java·数据结构·算法·leetcode·eclipse·排序算法
前进的李工17 小时前
LeetCode hot100:560 和为k的子数组:快速统计法
python·算法·leetcode·前缀和·哈希表
在等晚安么18 小时前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
py有趣19 小时前
LeetCode算法学习之移动0
学习·算法·leetcode
熬了夜的程序员19 小时前
【LeetCode】90. 子集 II
数据结构·算法·leetcode·链表·职场和发展·排序算法
Espresso Macchiato19 小时前
Leetcode 3729. Count Distinct Subarrays Divisible by K in Sorted Array
leetcode·leetcode hard·容斥原理·leetcode 3729·leetcode周赛473·前序和数组
熬了夜的程序员19 小时前
【LeetCode】91. 解码方法
算法·leetcode·链表·职场和发展·排序算法