[剑指offer]旋转数组的最小数字

思路: 数组实际是两组有序序列,先用两个指针分别指向头和尾,如果左大于右,说明较大的数列在左边,用middle指向中间的值,如果中间值大于left,就将left设为中间值,如果中间值小于right,就将right设为中间值,最后中间值即为最小值 实现: import java.util.ArrayList; import java.util.*; public class Solution {
相关文章
相关标签/搜索