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;
    }
};
相关推荐
2401_841495647 小时前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶7 小时前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
小李独爱秋8 小时前
机器学习中的聚类理论与K-means算法详解
人工智能·算法·机器学习·支持向量机·kmeans·聚类
小欣加油10 小时前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
十八岁讨厌编程10 小时前
【算法训练营Day27】动态规划part3
算法·动态规划
炬火初现11 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_3077791311 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
共享家952712 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
新学笺13 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控13 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks