peak num
2015-07-17 10:08
92 查看
class Solution {
public:
int findPeakElement(vector<int>& nums) {
int i=0;
int n=nums.size();
while(i<n){
if(i==0){ //处理第一位
if(nums[1] < nums[0])
return 0;
else {
i++;
continue;
}
}
if(i==n-1){ //处理最后一位
if(nums[i-1] < nums[i])
return i;
else{
i++;
continue;
}
}
if((nums[i-1]<nums[i])&&(nums[i]>nums[i+1]))
return i;
i++;
}
return 0; //处理只有一个元素的情况。。。注意。。。
}
};
public:
int findPeakElement(vector<int>& nums) {
int i=0;
int n=nums.size();
while(i<n){
if(i==0){ //处理第一位
if(nums[1] < nums[0])
return 0;
else {
i++;
continue;
}
}
if(i==n-1){ //处理最后一位
if(nums[i-1] < nums[i])
return i;
else{
i++;
continue;
}
}
if((nums[i-1]<nums[i])&&(nums[i]>nums[i+1]))
return i;
i++;
}
return 0; //处理只有一个元素的情况。。。注意。。。
}
};
相关文章推荐
- Object之魔术函数__call() 处理错误调用
- java 值传递和引用传递
- 获取本机所有进程的完整路径
- 用svg制作富有动态的tooltip
- [小技巧] 如何快速确认内核的一些功能
- Beginning
- eclipse快捷键
- linux下一个php未找到php型材php.ini解决方案
- coco2dx3.x打包APK
- 调用调色板在对话框中画一条直线
- 有哪些方法可以把ppt转成pdf的格式
- js 数字前面自动补零
- 恩布企业IM PC端,服务端发布 1.16 版本
- CRC码计算及校验原理的最通俗诠释
- NOSDK--一键打包的实现(四)
- MyBatis java.sql.SQLSyntaxErrorException: ORA-00911: 无效字符
- 同学通信录中学生信息包括学号、姓名、联系电话、通讯地址、邮编,请设计程序统计同学录人数功能
- java三大框架
- 有哪些方法可以把ppt转成pdf的格式
- lua语法特性(一)