Leetcode刷题记录

最新推荐文章于 2024-10-16 10:13:45 发布

schnappi_0227

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量91

点赞数

分类专栏： CCF LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43544682/article/details/120537751

版权

CCF 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

LeetCode

5 篇文章 0 订阅

订阅专栏

跟随
代码随想录

数组

二分查找

2021年9月27日周二
704. 二分查找
力扣题目链接

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int low = 0, high = nums.size()-1;
        while(low <= high){
            //int mid = low + (high - low) / 2;
            int mid = (high + low) / 2;
            int num = nums[mid];
            if(num == target){
                return mid;
            }
            else if(num < target){
                low = mid + 1;
            }
            else{
                high = mid - 1;
            }
        }
        return -1;
    }
};

2021年9月28日周三
35. 搜索插入位置
力扣题目链接

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int low = 0, high = nums.size() - 1;
        while(low <= high){
            int mid = (high + low) / 2;
            int num = nums[mid];
            if(num == target){
                return mid;
            }
            else if(num < target){
                low = mid + 1;
            }
            else{
                high = mid -1;
            }
        }
        return low;
    }
};