LeetCode--35.搜索插入位置

解题思路:

1.获取信息:

给定一个升序排列的数组和一个整数,要求查找该整数应该在数组中插入的位置

限制条件是,要求时间复杂度为O(log N)

2.分析题目:

时间复杂度要求O(log N),那么就使用二分查找法,这道题比较简单就不过多阐述如何使用了

3.示例查验:借着示例检查一下自己的思路能否实现

4.尝试编写代码:

(1)二分查找法

比较简单,就直接给出代码了

cpp 复制代码
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int begin=0,end=nums.size()-1;
        while(begin<=end){
            int mid=(begin+end)/2;
            if(nums[mid]==target)end=mid-1;
            else if(nums[mid]<target)begin=mid+1;
            else if(nums[mid]>target)end=mid-1;
        }
        return begin;
    }
};
相关推荐
居7然1 小时前
DeepSeek OCR:重新定义AI文档处理的“降本增效”新范式
人工智能·算法·语言模型·自然语言处理·大模型·ocr
while(1){yan}1 小时前
数据结构之堆
数据结构·python·算法
SleepyWhite0012 小时前
代码随想录Day61|Floyd 算法精讲、A * 算法精讲
算法·floyd算法·astar算法
Miraitowa_cheems2 小时前
LeetCode算法日记 - Day 84: 乘积为正数的最长子数组长度
数据结构·算法·leetcode·贪心算法·线性回归·深度优先·动态规划
不是老弟3 小时前
rwqsd
数据结构·c++·算法
小龙报3 小时前
《C语言疑难点 --- 字符函数和字符串函数专题(上)》
c语言·开发语言·c++·算法·学习方法·业界资讯·visual studio
zbh06043 小时前
洛谷P5788 【模板】单调栈——单调栈
数据结构·算法
xiaopengbc3 小时前
谷歌商店下载APK教程,先下载谷歌三件套,再直接从 Google Play 下载 APK 文件?
leetcode
moonsims4 小时前
Z3 Technology-适用于无人机和机器人的 4K 高清摄像机和视频编码器
算法