leetcode 154. Find Minimum in Rotated Sorted Array II --------- java

Posted xiaoba1203

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 154. Find Minimum in Rotated Sorted Array II --------- java相关的知识,希望对你有一定的参考价值。

Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?

Would this affect the run-time complexity? How and why?

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

The array may contain duplicates.

 

接着153题,在数组中有重复的数字。

只需要判断一下当nums[left] == nums[mid] 即可。

public class Solution {
    public int findMin(int[] nums) {
        
        if( nums.length == 1)
            return nums[0];
        int left = 0,right = nums.length-1;
        int mid = (left+right)/2;
        int first = nums[0];

        while( left < right ){


            if( left == right-1 ){
                left++; 
            }
            else if( nums[mid] == nums[left]){
                left++;
            }else if( nums[left] < nums[mid] ){
                left = mid;
            }else{
                right = mid;
            }
            mid = (left+right)/2;
            first = Math.min(first,nums[left]);

        }
        return Math.min(first,nums[left]);
    }
}

 


以上是关于leetcode 154. Find Minimum in Rotated Sorted Array II --------- java的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 154.Find Minimum in Rotated Sorted Array II

leetcode 154. Find Minimum in Rotated Sorted Array II --------- java

LeetCode OJ 154. Find Minimum in Rotated Sorted Array II

Leetcode.154.Find Minimum in Rotated Sorted Array II

leetcode-Find Minimum in Rotated Sorted Array II-154

[LeetCode] 154. Find Minimum in Rotated Sorted Array II 寻找旋转有序数组的最小值 II