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

代码:

java 复制代码
class Solution {
    public int findMin(int[] nums) {
        int n = nums.length;
        if(nums[0]<nums[n-1])return nums[0];
        int l=0,r=n-1;
        while(l<r){
            int m = (l+r)/2;
            if(m==l||m==r)break;
            if(nums[l]>nums[m]){
                r=m;
            }else if(nums[m]>nums[r]){
                l=m;
            }
        }
        return nums[r];
    }
}
相关推荐
m0_5719575837 分钟前
Java | Leetcode Java题解之第543题二叉树的直径
java·leetcode·题解
pianmian13 小时前
python数据结构基础(7)
数据结构·算法
好奇龙猫5 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_20245 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
ChoSeitaku6 小时前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
偷心编程6 小时前
双向链表专题
数据结构
香菜大丸6 小时前
链表的归并排序
数据结构·算法·链表
jrrz08286 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time6 小时前
golang学习2
算法
@小博的博客6 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习