Find Minimum in Rotated Sorted Array
2015-07-20 21:01
211 查看
#include<limits.h>
class Solution {
public:
int findMin(vector<int>& nums) {
if(nums.size()==0) return INT_MIN;
if(nums.size()==1) return nums[0];
if(nums.size()==2) return nums[0]<nums[1]?nums[0]:nums[1];
int i=0;
int n=nums.size();
for(i=0;i<n;i++){
if(nums[i]<nums[(i-1+n)%n] && nums[i]<nums[(i+1)%n]) //注意:-1是不能直接取模的
return nums[i];
}
}
};
class Solution {
public:
int findMin(vector<int>& nums) {
if(nums.size()==0) return INT_MIN;
if(nums.size()==1) return nums[0];
if(nums.size()==2) return nums[0]<nums[1]?nums[0]:nums[1];
int i=0;
int n=nums.size();
for(i=0;i<n;i++){
if(nums[i]<nums[(i-1+n)%n] && nums[i]<nums[(i+1)%n]) //注意:-1是不能直接取模的
return nums[i];
}
}
};
相关文章推荐
- POJ 3304 Segment
- 实习第四天——安卓开发中遇到的问题
- 一致性哈希算法
- 转:我们是否应该把后端构建为API
- ubuntu中文论坛
- linux在下面APK反编译软件和过程的描述
- HDUOJ1091
- C语言用结构体模拟类的功能
- HDU 1735 字数统计
- [DFS] AOJ 0118 Property Distribution
- strstr函数的被查找字符串与查找到的字符串是互相影响的,同时可以只用i--控制循环不变
- 银联加密算法
- [c] HDOJ1053 哈夫曼树的应用
- 1015. Reversible Primes (20)
- GNU LIBC源码学习之strcmp
- ORACLE管理-查看拥有DBA角色的用户
- 12天学好C语言——记录我的C语言学习之路(Day 6)
- jdfz-2764 二维LIS
- 12天学好C语言——记录我的C语言学习之路(Day 6)
- Lightoj 1020 - A Childhood Game (博弈)