剑指Offer LeetCode 面试题11. 旋转数组的最小数字

public int minArray(int[] numbers) {

        Boolean bool = true;
        int i = 0;
        int j = numbers.length - 1;
        int tmp;
        while (bool){
            //如果第一个比最后一个大，就交换位置
            if(numbers[i] >= numbers[j]){
                tmp = numbers[i];

				//忘前移动数组
                for (int k = 0; k < numbers.length-1; k++) {
                    numbers[k] = numbers[k+1];
                }
                
                numbers[j] = tmp;
            }else{
                bool = false;
            }
        }

        return numbers[0];
    }

  static public int minArr(int[] numbers){
        int i = 0, j = numbers.length - 1;

        while (i < j) {
            int m = (i + j) / 2;//拿到中间的位置

            if (numbers[m] > numbers[j]){ //拿到中间的位置之后，把中间的位置和最后的位置做比较

                i = m + 1;

            } else if (numbers[m] < numbers[j]){
                j = m;
            } else{
                j--;
            }
        }
        return numbers[i];
    }

 public int minArray(int[] numbers) {
        Arrays.sort(numbers);
        return numbers[0];
    }