寻找旋转排序数组中的最小值 (重复与非重复代码)

简介: 寻找旋转排序数组中的最小值 (重复与非重复代码)

image.png


class Solution {
    public int findMin(int[] nums) {
        if(nums==null||nums.length==0){
            return -1;
        }
        int start=0;
        int end=nums.length-1;
        while(start<end){
            int mid=start+(end-start)/2;
            if(nums[mid]<nums[end]){
                end=mid;
            }else{
                start=mid+1;
            }
        }
        return nums[start];
    }
}



image.png


class Solution {
    public int findMin(int[] nums) {
        if(nums==null||nums.length==0){
            return -1;
        }
        int start=0;
        int end=nums.length-1;
        while(start<end){
            int mid=start+(end-start)/2;
            if(nums[mid]<nums[end]){
                end=mid;
            }else if(nums[mid]>nums[end]){
                start=mid+1;
            }else{
                end--;
            }
        }
        return nums[start];
    }
}
目录
相关文章
LabVIEW配置可执行程序以运行更高版本的运行引擎
LabVIEW配置可执行程序以运行更高版本的运行引擎
272 1
|
Ubuntu Linux C语言
【操作系统原理】—— 信号量与PV操作实现
【操作系统原理】—— 信号量与PV操作实现
504 0
|
存储 数据管理 Serverless
Python实现:教你轻松统计文件夹下文件个数
Python实现:教你轻松统计文件夹下文件个数
|
并行计算 PyTorch 算法框架/工具
【PyTorch】cuda()与to(device)的区别
【PyTorch】cuda()与to(device)的区别
529 0
|
搜索推荐
用户画像系列——推荐相关核心标签(偏好类)
用户画像系列——推荐相关核心标签(偏好类)
237 0
|
设计模式 缓存 前端开发
从类加载到双亲委派:深入解析类加载机制与 ClassLoader
从类加载到双亲委派:深入解析类加载机制与 ClassLoader
140 1
|
JSON NoSQL MongoDB
DT MongoDB Plug -in description(1)
DT MongoDB Plug -in description(1)
168 0
|
存储 Linux 网络安全
DVC 使用指南:外部依赖
在某些情况下,数据太大,或者其处理的组织方式使其无法在本地机器磁盘中处理,最好避免将其从当前的外部位置移动。 例如,NAS 上的数据、在 HDFS 上处理数据、通过 SSH 运行 Dask,或者用于从 S3 流式传输数据以对其进行处理的脚本。
|
机器学习/深度学习 算法
SVM(一):线性支持向量机
SVM(一):线性支持向量机
SVM(一):线性支持向量机
|
算法 计算机视觉 Python
OpenCV绘制图像与文字(可作为脚手架代码)(python) Open_CV系列(四)(下)
OpenCV绘制图像与文字(可作为脚手架代码)(python) Open_CV系列(四)
336 0
OpenCV绘制图像与文字(可作为脚手架代码)(python) Open_CV系列(四)(下)