二分查找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];
    }
}
相关推荐
人道领域6 分钟前
【LeetCode刷题日记】225.用队列实现栈--三招实现栈操作(多种思维)
java·开发语言·算法·leetcode·面试
新新学长搞科研16 分钟前
【高届数机械工程会议】第十二届机械工程、材料和自动化技术国际学术会议(MMEAT 2026)
运维·人工智能·算法·机器学习·自动化·软件工程·激光
狐璃同学26 分钟前
数据结构(2)线性表
数据结构·算法
啦啦啦_999931 分钟前
4. KNN算法之 特征预处理(归一化&标准化)
算法
AI是这个时代的魔法37 分钟前
Unpack Nested Data:照亮你的数据结构
数据结构·python
淘气包海鸟1 小时前
雷达基本原理
算法·信息与通信
Tisfy1 小时前
LeetCode 2615.等值距离和:分组(哈希表+前缀和)
算法·leetcode·散列表
啦啦啦_99991 小时前
2. KNN算法之 分类&回归API实现
算法
X journey1 小时前
机器学习进阶(23):K-means聚类
人工智能·算法·机器学习
mjhcsp1 小时前
根号快速计算牛顿迭代法
开发语言·c++·算法·迭代法