162. Find Peak Element
来源:互联网 发布:2016年西部决赛数据 编辑:程序博客网 时间:2024/05/17 00:00
class Solution(object):
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
l=0
r=len(nums)-1
while l<=r:
mid=l+(r-l)/2
if (mid==0 or nums[mid]>nums[mid-1])and (mid==len(nums)-1 or nums[mid]>nums[mid+1]):
return mid
elif mid>0 and nums[mid]<nums[mid-1]:
r= mid-1
else:
l=mid+1
return -1
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
l=0
r=len(nums)-1
while l<=r:
mid=l+(r-l)/2
if (mid==0 or nums[mid]>nums[mid-1])and (mid==len(nums)-1 or nums[mid]>nums[mid+1]):
return mid
elif mid>0 and nums[mid]<nums[mid-1]:
r= mid-1
else:
l=mid+1
return -1
阅读全文
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
- $post传输如何获得后台数据
- Linux 设置路由
- 创新实训5.22 多线程评测
- ACM比赛中如何加速c++的输入输出?如何使cin速度与scanf速度相当?什么是最快的输入输出方法?
- RecyclerView和Adapter 以及ViewHolder
- 162. Find Peak Element
- JSP注释说明
- CSS3索引
- bzoj4201 多边形序列
- log4j支持同时按日期和文件大小分割日志
- [ ] THUSC2017游记
- MFC 里面的宏意义
- BeautifulSoup和lxml的基本用法示例
- 虚拟机启动linux系统连不上网