寻找旋转排序数组中的最小值

2021/4/9 10:25:10

本文主要是介绍寻找旋转排序数组中的最小值,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

class Solution {

    public int findMin(int[] nums) {

        if (nums.length == 1) {
            return nums[0];
        }

        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                if (nums[nums.length - 1] > nums[i] && nums[i] < nums[i + 1]) {
                    return nums[i];
                }
            } else if (i == nums.length - 1) {

                if (nums[i - 1] > nums[i] && nums[i] < nums[0]) {

                    return nums[i];
                }
            } else {
                if (nums[i - 1] > nums[i] && nums[i] < nums[i + 1]) {
                    return nums[i];
                }
            }
        }
        return 0;
    }
}


这篇关于寻找旋转排序数组中的最小值的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程