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

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

题目：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
请找出其中最小的元素。
注意数组中可能存在重复的元素。
示例 1：

输入: [1,3,5]
输出: 1

示例 2：

输入: [2,2,2,0,1]
输出: 0

题解：二分法
相似题目：
Leetcode33. 搜索旋转排序数组
Leetcode81. 搜索旋转排序数组 II
Leetcode153. 寻找旋转排序数组中的最小值

java代码：

 public static int findMin(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while (left < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] > nums[right]) {
                left = mid + 1;
            } else if(nums[mid]<nums[right]) {
                right = mid;
            }else{
                right=right-1;
            }
        }
        return nums[left];
    }

scala代码：

 def findMin(nums: Array[Int]): Int = {

    var left = 0
    var right = nums.length-1
    while (left<right){
      val mid = left +(right-left)/2
      if(nums(mid)>nums(right)){
        left = mid+1
      }else if(nums(mid)<nums(right)){
        right = mid
      }else{
        //去除重复的数据
        right = right -1
      }
    }
    nums(left)
  }