zoukankan      html  css  js  c++  java
  • 6、旋转数组的最小数字

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

    # -*- coding:utf-8 -*-
    class Solution:
        def minNumberInRotateArray(self, rotateArray):
            # write code here
            if len(rotateArray) == 0:
                return 0
            left = 0
            right = len(rotateArray) - 1
            while left + 1 < right:
                mid = left + ((right - left) >> 1)
                if rotateArray[left] < rotateArray[mid]:
                    left = mid
                elif rotateArray[left] > rotateArray[mid]:
                    right = mid
                else:
                    left += 1
            return min(rotateArray[left], rotateArray[right])

    ==============Java=============

    import java.util.ArrayList;
    public class Solution {
        public int minNumberInRotateArray(int [] array) {
            int left = 0;
            int right = array.length - 1;
            while (left + 1 < right) {
                int mid = left + ((right - left) >> 1);
                if (array[mid] == array[left]) {
                    left ++;
                    continue;
                } else if (array[mid] > array[left]) {
                    left = mid;
                } else {
                    right = mid;
                }
            }
            return Math.min(array[left], array[right]);
        }
    }
  • 相关阅读:
    webkit之滚动条美化
    意想不到的javascript
    html5 的存储
    javascript 中的number
    javascript 模板
    关于ajax的跨域
    一个菜鸟眼中的前端
    【转】python
    [转]修改python默认的编码方式
    搞科研
  • 原文地址:https://www.cnblogs.com/liushoudong/p/13538044.html
Copyright © 2011-2022 走看看