162. Find Peak Element
来源:互联网 发布:苹果6s数据连接快捷键 编辑:程序博客网 时间:2024/05/17 04:21
162. Find Peak Element
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.
You may imagine that num[-1] = num[n] = -∞.
For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.
click to show spoilers.
class Solution {public: int findPeakElement(vector<int>& nums) { int nn = nums.size(); if(nn==1) return 0; for(int i=0; i<nn; i++) { if(i==0 && nums[i]>nums[i+1]) return i; else if(i==nn-1 && nums[i]>nums[i-1]) return i; else if(nums[i]>nums[i+1] && nums[i]>nums[i-1]) return i; } }};
阅读全文
0 0
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- 162. Find Peak Element
- LZO词典压缩器实现(关键代码)
- RT坐标系变换
- 【Cocos2d-x】图片描边的一种比较好的shader实现方法
- bash的登录与欢迎信息:/etc/issue,/etc/motd
- Parameterize Method(令函数携带参数)
- 162. Find Peak Element
- 如何系统地学习数据挖掘?
- CoreOS安装到硬盘
- 模式分类学习笔记——绪论
- JVM系列二:GC策略&内存申请、对象衰老
- java基础(五):for循环和一维数组
- Maven 查询jar包地址
- UVA699TheFallingLeaves
- Java 集合常见问题