[查找]面试题4
来源:互联网 发布:android 启动时间优化 编辑:程序博客网 时间:2024/05/19 19:16
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
分析思路:因为输入是一个非递减序列的旋转,因此找到第一个逆序的元素就是最小值
package cto;/** * 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转, * 输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 * * @author ywf * */public class ArrayTest {public int minNumberInRotateArray(int[] array) {if (array == null || array.length == 0) {return 0;}int minEle = array[0];for (int i = 0; i < array.length - 1; i++) {if (array[i] > array[i + 1]) {minEle = array[i + 1];break;}}return minEle;}}
0 0
- [查找]面试题4
- 二分查找面试题
- 剑指offer--面试题4:二维数组中的查找
- 【剑指offer】面试题 4:二维数组中的查找
- 【剑指offer】面试题4:二维数组的查找
- 剑指offer 面试题4:二维数组中的查找
- 微软面试题,查找1的个数
- 一道阿里巴巴面试题--海量数据查找
- 面试题整理-矩阵查找元素
- 一道阿里巴巴面试题--海量数据查找
- 面试题3:二维数组中的查找
- 面试题2:二维数组中的查找
- 一道阿里巴巴面试题--海量数据查找
- 一些面试题(快速查找)
- 关于二分查找的面试题归类
- 面试题 -- 有序二维数组的查找
- 面试题三 二维数组中的查找
- 面试题3 二维数组中的查找
- Dynamics CRM 2016 Series: Overview
- asp.net下上传图片加实时预览
- Android中Activity执行restart过程中涉及到的四种数据存储恢复的方法
- 微信授权登陆接入第三方App(步骤总结)Android
- 2016年,一点感想
- [查找]面试题4
- android WebView 初步了解
- 关于修改单例信息
- Android 异步消息处理机制 让你深入理解 Looper、Handler、Message三者关系
- 详解qsort函数的用法
- 深入理解cocos 坐标系
- xib的连接类控制器所连接的Class
- java实现HDFS上的压缩文件的解压
- Mac,虚拟机CocoaPods环境配置,安装及使用