Java算法之寻找旋转数组中的最小值

最新推荐文章于 2024-09-15 08:16:50 发布

小琪爷

最新推荐文章于 2024-09-15 08:16:50 发布

阅读量69

点赞数

分类专栏： Java写算法文章标签：算法 java leetcode

本文链接：https://blog.csdn.net/qq_52154193/article/details/120546257

版权

数组处理双指针算法最小值查找 Java编程算法实现

关键词由CSDN通过智能技术生成

Java写算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

153

class Solution {
    public int findMin(int[] nums) {
       int i=0;
       int j=nums.length-1;
       while(i<j){
           if(nums[i+1]<nums[i]){
               return nums[i+1];
           }
           i++;
           if(i<j){
                if(nums[j]<nums[j-1]){
                    return nums[j];
                }
                j--;
            }
       }
       return nums[0];
    }
}