LeetCode153题

最新推荐文章于 2024-07-14 14:07:19 发布

乌龙茶不是可燃的嘛

最新推荐文章于 2024-07-14 14:07:19 发布

阅读量208

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_45871906/article/details/107702126

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public static int findMin(int[] nums) {
        if (nums.length == 1)return nums[0];
        if (nums.length == 2)return Math.min(nums[0],nums[1]);
        if (nums[0] < nums[nums.length-1])return nums[0];
        int left = 0 ;
        int right = nums.length - 1;
        while (left < right){
            int mid = left + (right - left) / 2;
            System.out.println("mid" + mid);
            if (nums[mid] >= nums[left]){
                if (nums[mid] > nums[mid - 1] && nums[mid] > nums[mid+1]){
                   return nums[mid + 1];
                }else {
                    left = mid + 1;
                    System.out.println("left" + left);
                }
            }else {
                if (nums[mid] < nums[mid - 1] && nums[mid] < nums[mid + 1]){
                   return nums[mid];
                }else {
                    right = mid;
                    System.out.println("right" + right);
                }
            }
        }
        return -1;
    }