153. Find Minimum in Rotated Sorted Array--在旋转数组中找最小值
来源:互联网 发布:教课程财务会计软件 编辑:程序博客网 时间:2024/06/12 03:36
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7
might become 4 5 6 7 0 1 2
).
Find the minimum element.
You may assume no duplicate exists in the array.
题目大意:假设一个数组以升序排序,然后这个数组可能以某个数组为轴做了旋转,找出旋转后的数组的最小值。
首先需要去写一个判断特殊情况的,比如如果数组中只有一个数字或者这个数组并没有旋转,设置一个变量res,使其等于Nums[0]。要找到最小的值,可以从数据的分布来看,因为数组以某个数字为轴旋转,并且数组是升序的,如果在数组中突然出现一个数字小于前面的数字,那么这个数字本来应该是排在最前面的,即最小的,所以只需要返回这个数字即可。代码:
int res=nums[0]; for(int i=0;i<nums.length-1;i++){ if(nums[i]>nums[i+1]){ res = nums[i+1]; return res; } } return res;
用这种方法效率还可以:
、
也可以对数组进行排序,然后选择排序后的第一个数字,就是最小的,但是这样效率很低:
Arrays.sort(nums);return nums[0];
阅读全文
0 0
- 153. Find Minimum in Rotated Sorted Array--在旋转数组中找最小值
- Find Minimum in Rotated Sorted Array 旋转数组中找最小值 @LeetCode
- Array----- 153. Find Minimum in Rotated Sorted Array(查找旋转后的有序数组中最小值)
- Find Minimum in Rotated Sorted Array (旋转数组最小值)
- [Java语言] [Leetcode] Find Minimum in Rotated Sorted Array 找旋转有序数组的最小值
- Find Minimum in Rotated Sorted Array II 旋转数组中找最小值(有重复元素) @LeetCode
- leetcode—153. Find Minimum in Rotated Sorted Array 在翻转数组寻找最小值
- 数组-Find Minimum in Rotated Sorted Array(旋转数组求最小值)
- Find Minimum in Rotated Sorted Array 2 寻找旋转有序数组的最小值之二
- LeetCode OJ 之 Find Minimum in Rotated Sorted Array (查找旋转有序数组中的最小值)
- 【LintCode】 Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值
- [leetcode 153]Find Minimum in Rotated Sorted Array----求旋转数组的最小值
- 159.Find Minimum in Rotated Sorted Array-寻找旋转排序数组中的最小值(中等题)
- LeetCode-153:Find Minimum in Rotated Sorted Array (可能旋转的排序数组中的最小值) -- medium
- LeetCode OJ 之 Find Minimum in Rotated Sorted Array II(查找旋转有序数组中的最小值 - 二)
- 160.Find Minimum in Rotated Sorted Array II-寻找旋转排序数组中的最小值 II(中等题)
- 字符串算法——查找有序数组旋转后的最小值(无重复元素)(Find Minimum in Rotated Sorted Array)
- 字符串算法——查找有序数组旋转后最小值(有重复元素)(Find Minimum in Rotated Sorted Array II)
- 在安卓上运行TensorFlow
- POJ 2763 Housewife Wind (LCA+线段树)
- CentOS 上 Jenkins 安装
- JSP 测试使用 Junit 比较方便
- 1044. Shopping in Mars (25)
- 153. Find Minimum in Rotated Sorted Array--在旋转数组中找最小值
- Android学习之使用seekbar进行歌曲的同步
- gitlab一键安装
- 简单的CSS动画加JS实现转盘
- Python学习笔记——Property用法
- STP个人理解
- HttpsURLConnection发送get型式参数
- Android App整体架构设计的思考
- 题目1448:Legal or Not