一、题目内容

image.png

二、题解

解法1：

思路

找到第一个不符合排序的小数

代码

  1. class Solution {
  2.     public int minArray(int[] numbers) {
  3.         int pre = numbers[0];
  4.         int first = pre;
  5.         for(int i = 0; i<numbers.length; i++){
  6.             if(numbers[i]<pre){
  7.                 return numbers[i];
  8.             }else{
  9.                 pre = numbers[i];
  10.             }
  11.         }
  13.         return pre<first?pre:first;
  14.     }
  15. }

解法2：

思路

二分查找

代码

  1. class Solution {
  2.     public int minArray(int[] numbers) {
  3.         if (numbers.length == 1) {
  4.             return numbers[0];
  5.         }
  7.         int left = 0;
  8.         int right = numbers.length - 1;
  9.         while (left < right) {
  10.             int mid = left + (right - left) / 2;
  11.             if (numbers[mid] > numbers[right]) {
  12.                 left = mid+1;
  13.             } else if (numbers[left] > numbers[mid]) {
  14.                 right = mid;
  15.             } else {
  16.                 //相等时，忽略一位
  17.                 right--;
  18.             }
  19.         }
  20.         return numbers[left];
  21.     }
  22. }