[数据结构与算法]1.每日一道基础编程之（简单数组二分法）

1.每日一道基础编程之（简单数组二分法）

前言

hello 欢迎大家来到 每日基础编程一刷 今天给大家带来的是LeetCode上面的一道题目 涉及二分查找的知识点 我相信大家

可能对这个知识点可能不太会 大家跟着走就可以

正文

这个题目我们看到之后 应该很轻松就可以想到 这个题目的目的 因为有序 无重复 基本就是二分查找

真的清楚 那么直接进行查找算法 不过这个题目和正常查找有些差别就是 我们对于不是这个范围的数据如何返回是一个问题

直接代码演示

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        for (int i = 0; i < nums.size(); i++) {
        // 分别处理如下三种情况
        // 目标值在数组所有元素之前
        // 目标值等于数组中某一个元素
        // 目标值插入数组中的位置
            if (nums[i] >= target) { // 一旦发现大于或者等于target的num[i]，那么i就是我们要的结果
                return i;
            }
        }
        // 目标值在数组所有元素之后的情况
        return nums.size(); // 如果target是最大的，或者 nums为空，则返回nums的长度
    }
};

这个是我们手写的 其实关于二分查找就是在于如何进行将middle值进行转换

每次如何更新

以及要想到 我们如何进行特殊情况讨论

我们要找的数是最大的 还是最小的 都要考虑到才行

结语

几天每日一题到这里结束了 大家继续加油

！！！

还是最小的 都要考虑到才行

结语

几天每日一题到这里结束了 大家继续加油

！！！