关于java:JZ006旋转数组的最小数字

30次阅读

共计 686 个字符,预计需要花费 2 分钟才能阅读完成。

旋转数组的最小数字

题目形容

把一个数组最开始的若干个元素搬到数组的开端,咱们称之为数组的旋转。

  • 输出一个非递加排序的数组的一个旋转,输入旋转数组的最小元素。
  • NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。

题目链接 : 旋转数组的最小数字

代码

public class Jz06 {public int minNumberInRotateArray(int[] array) {if (array.length == 0) {return 0;}
    int l = 0, h = array.length - 1;
    while (l < h) {int m = l + (h - l) / 2;
      if (array[l] == array[m] && array[m] == array[h]) {return minNumber(array, l, h);
      } else if (array[m] <= array[h]) {h = m;} else {l = m + 1;}
    }
    return array[l];
  }

  private int minNumber(int[] array, int l, int h) {for (int i = l; i < h; i++) {if (array[i] > array[i + 1]) {return array[i + 1];
      }
    }
    return array[l];
  }

  public static void main(String[] args) {Jz06 jz06 = new Jz06();
    int[] array = new int[] {3, 4, 5, 1, 2};
    System.out.println(jz06.minNumberInRotateArray(array));
  }
}

【每日寄语】纵有疾风来,人生不言弃。风乍起,合当奋动向此生。

正文完
 0