力扣第一天

NP_hard

已于 2022-01-21 16:00:40 修改

阅读量510

点赞数

分类专栏： LeetCode Learning 文章标签： leetcode 算法职场和发展

于 2022-01-18 00:19:47 首次发布

本文链接：https://blog.csdn.net/NP_hard/article/details/122551439

版权

本文记录了在力扣平台的第一天挑战，分别解析了三个算法问题：704. 二分查找，寻找有序数组中目标值的索引；278. 第一个错误的版本，找出导致所有后续版本都失败的第一个坏版本；35. 搜索插入位置，找到目标值在有序数组中的合适插入点。每个问题都要求以O(log n)的时间复杂度解决，文中探讨了解题思路和避免溢出风险的方法。

摘要由CSDN通过智能技术生成

文章目录

problem Ⅰ

704. Binary Search

Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1.

You must write an algorithm with O(log n) runtime complexity.

class Solution {
   
public:
    int search(vector<int>& nums, int target) {
   
        int begin = 0;
        int end = nums.size()-1;
        while(begin <= end){
   
            int index = (begin+end)/2;
            if(nums[index