zoukankan      html  css  js  c++  java
  • 牛客剑指Offer

    题目描述
    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
    例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
    NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
    题解:

    import java.util.ArrayList;
    public class Solution {
        public int minNumberInRotateArray(int [] array) {
            int i = 0,j = array.length - 1;
            while(i < j){
                if(array[i] < array[j]){
                    return array[i];
                }
                int mid = (i + j) >> 1;
                if(array[mid] > array[i]){
                    i = mid + 1;
                }else if(array[mid] < array[j]){
                    j = mid;
                }else{
                    i++;
                }
            }
            return array[i];
        }
    }
    别废话,拿你代码给我看。
  • 相关阅读:
    MyBatis入门
    Java JDBC
    Spring MVC
    Java内存模型
    Java日志
    Java I/O模型
    Java异常处理
    Java泛型设计
    Java反射
    Java代理
  • 原文地址:https://www.cnblogs.com/lvxueyang/p/13707427.html
Copyright © 2011-2022 走看看