Day25力扣打卡

打卡记录

寻找旋转排序数组中的最小值(二分)

链接

由于是旋转排序数组,所以整个数组有两部分是递增的,选取右侧最后元素,即可将整个数组分为大于该元素和小于该元素,碰头地段即为最小值。

cpp 复制代码
class Solution {
public:
    int findMin(vector<int>& nums) {
        int n = nums.size();
        int l = 0, r = n - 1;
        while (l < r) {
            int mid = l + (r - l) / 2;
            if (nums[mid] <= nums[n - 1]) r = mid;
            else l = mid + 1;
        }
        return nums[l];
    }
};
相关推荐
HW-BASE4 小时前
《C语言》指针练习题--1
c语言·开发语言·单片机·算法·c
泽虞5 小时前
数据结构与算法
c语言·数据结构·算法
max5006006 小时前
深度学习的视觉惯性里程计(VIO)算法优化实践
人工智能·深度学习·算法
岁忧6 小时前
(nice!!!)(LeetCode 每日一题) 3363. 最多可收集的水果数目 (深度优先搜索dfs)
java·c++·算法·leetcode·go·深度优先
shenghaide_jiahu8 小时前
数学建模——粒子群算法
算法·数学建模
略无慕艳意8 小时前
Notes of Effective CMake
c++·c·cmake
无规则ai8 小时前
动手学深度学习(pytorch版):第一章节——引言
人工智能·pytorch·深度学习·算法·机器学习
ze言8 小时前
为什么现代 C++ (C++11 及以后) 推荐使用 constexpr和模板 (Templates) 作为宏 (#define) 的替代品?
开发语言·c++
WeiJingYu.9 小时前
机器学习——随机森林
算法·随机森林·机器学习
丶小鱼丶10 小时前
二叉树算法之【中序遍历】
java·算法