day2_

每天编程一小时

于 2021-11-29 22:56:27 发布

阅读量99

点赞数

分类专栏： leetcode 文章标签： linux java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_44612121/article/details/121621036

版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

这篇博客讨论了一道关于在已排序但经过旋转的数组中使用二分查找寻找目标值的LeetCode题目。作者首先分享了自己的直觉解决方案——简单的线性循环搜索，虽然有效但不够高效。随后，作者承认对题解的理解感到困惑，认为其复杂性可能不适合快速笔试环境。博客包含了作者的原始代码和对题解的简要理解，同时表达了对复杂算法在实际面试中应用的思考。

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

这是刷题leetcode中出现的题目。

整数数组 nums 按升序排列，数组中的值互不相同。

在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。

给你旋转后的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。

个人看法：这里的标签是二分查找，我一看见题目，我就想到一个循环就搞定了，然后，我真的写了一个循环，一运行就过了。
代码如下：

    public int search(int[] nums, int target) {
        //这也叫做二分查找
        if(nums == null || nums.length == 0) return -1;
        for(int i = 0; i < nums.length; i++ ){
            if(target == nums[i]){
                return i;
            }
        }
        return -1;
    }

秉着学习的精神，我看了题目的题解。看了两分钟，大概了解了一下。太复杂了。这道题在笔试中，出现的概率，我感觉不大。
如果是想要题解的方法的话，看了一遍题解，然后写了一遍，可能是不太熟吧，错了四处地方。
在这里插入图片描述
就是在临界值发生错误的多。