leetcode 704

最新推荐文章于 2025-06-11 11:54:36 发布

保尔柯察杨

最新推荐文章于 2025-06-11 11:54:36 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode和牛客网文章标签： leetcode leetcode刷题顺序

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_34770510/article/details/123218468

LeetCode和牛客网专栏收录该内容

27 篇文章

订阅专栏

博主分享了结合数据结构来刷LeetCode题目的经验，通过阅读他的思维导图，一位读者尝试了二分查找的刷题方法。首先实现了简单的暴力搜索，成功通过测试，但后来意识到并未实际应用二分查找。接着，他应用二分查找法并成功实现了正确解法。这种方法让他的刷题过程变得更加有趣和有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以前看leetcode都按顺序的，偶然看博客发现结合数据结构刷题，应该有趣合理的多。
分享一个百度大牛的博客：https://programmercarl.com/，可以看他是如何刷题的。

他们刷题有个思维导图
在这里插入图片描述

我根据大牛的思路去刷题，确实有进步，先看暴力解法，然后再看是否能优化,于是看思维导图我去刷了704 二分查找，平时下班早我就去leetcode去刷1-2道
在这里插入图片描述

一暴力解法：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int i;
        for (i = 0; i < nums.size(); i++) {
            if (target == nums[i])
              return i;
        }
        return -1;
    }
};

发现一下就通过了，真开心，回头看了下题目，不对啊，根本没用到二分查找，尴了个尬。

二二分查找：

class Solution {
public:
    int search(vector<int>& nums, int target) {

        //二分查找
        int left = 0;
        int right = nums.size() - 1;
        while(left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] > target) {
                right = mid -1;
            } else if (nums[mid] < target) {
                left = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;
    }
};