leetcode—153. Find Minimum in Rotated Sorted Array 在翻转数组寻找最小值
来源:互联网 发布:sql to_char 什么 要 编辑:程序博客网 时间:2024/06/06 09:19
问题描述:
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.
解题思路:
题意就是给定一个排序的数组,按照某个轴翻转,就是后面的移到前面。注意这一题规定数组中没有重复元素,因此可以用二分查找。我们取最后一个元素为检验值,二分查找,若大于它,就取右边,小于取左边,问题求解。时间复杂度O(lgN).
class Solution {public: int findMin(vector<int>& nums) { int s = 0, t = nums.size()-1, k = nums[t]; //if nums[s] < k return nums[s]; while(s<t){ int mid = (s+t)/2; if(nums[mid] > k) s = mid+1; else t = mid; } return nums[t]; }};
阅读全文
0 0
- leetcode—153. Find Minimum in Rotated Sorted Array 在翻转数组寻找最小值
- 153. Find Minimum in Rotated Sorted Array--在旋转数组中找最小值
- 寻找循环有序数组的最小值 Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array 2 寻找旋转有序数组的最小值之二
- 【LintCode】 Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值
- 159.Find Minimum in Rotated Sorted Array-寻找旋转排序数组中的最小值(中等题)
- Find Minimum in Rotated Sorted Array (旋转数组最小值)
- Find Minimum in Rotated Sorted Array 旋转数组中找最小值 @LeetCode
- LeetCode OJ 之 Find Minimum in Rotated Sorted Array (查找旋转有序数组中的最小值)
- LeetCode-Find Minimum in Rotated Sorted Array(找出反转数组中的最小值)
- [leetcode 153]Find Minimum in Rotated Sorted Array----求旋转数组的最小值
- [Java语言] [Leetcode] Find Minimum in Rotated Sorted Array 找旋转有序数组的最小值
- LeetCode-153:Find Minimum in Rotated Sorted Array (可能旋转的排序数组中的最小值) -- medium
- Array----- 153. Find Minimum in Rotated Sorted Array(查找旋转后的有序数组中最小值)
- Leetcode 153. Find Minimum in Rotated Sorted Array & Leetcode 154. Find Minimum in Rotated Sorted Ar
- 160.Find Minimum in Rotated Sorted Array II-寻找旋转排序数组中的最小值 II(中等题)
- 153. Find Minimum in Rotated Sorted Array--Array--LeetCode--C++
- [LeetCode] Find Minimum in Rotated Sorted Array
- poj 3013 big christmas tree 最短路SPFA
- Xenomai3.0.5+Linux4.9.24安装及配置
- $watch
- Realm源码分析之Writes
- linux用户和组管理
- leetcode—153. Find Minimum in Rotated Sorted Array 在翻转数组寻找最小值
- 51nod1027 大数乘法(FFT)
- 怎样在asp.net mvc中一次http请求返回多个json对象?
- Java中Integer类的方法和request的setAttribute方法的使用与理解
- hdu 1166 敌兵布阵 线段树
- vs2015学习记录(1)-vs2015安装
- 响应式布局的插件介绍
- OKHTTP_三行代码实现文件下载(dialog显示进度)
- linux-2 ls cp mv