旋转数组的最小数字
来源:互联网 发布:淘宝类目怎么修改 编辑:程序博客网 时间:2024/06/06 01:31
题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{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 n = array.length; if (n == 0) return 0; if (n == 1) return array[0]; int low = 0; int high = n - 1; while (low <= high) { int mid = (low + high) / 2; int midVal = array[mid]; if (midVal < array[mid - 1]) return midVal; else if (midVal < array[high]) high = mid - 1; else low = mid + 1; } return array[low]; }}
阅读全文
0 0
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- shiro学习之路(5)------集成Web
- Delete和delete[]的区别
- 详解PHP实现定时任务的五种方法
- 银行联行号
- git从远程到本地,拉取分支,拉取项目,从其它分支拉取,推送,同步的操作
- 旋转数组的最小数字
- IO
- js中的反射机制
- 使用PyCharm进行远程开发和调试
- TensorFlow Windows安装文档翻译
- Oracle Job的使用(定时执行)
- c++ x=x|(x+1); x&(x-1)
- 解决全志R16平台的新版本tinav2.1系统的PING自己的问题(分色排版)
- 数据库主键和外键的区别