博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Find Peak Element
阅读量:5245 次
发布时间:2019-06-14

本文共 1018 字,大约阅读时间需要 3 分钟。

public class Solution {    public int findPeakElement(int[] num) {        // binary search http://siddontang.gitbooks.io/leetcode-solution/content/array/find_peak_element.html                if(num==null || num.length ==0) return -1;        if (num.length==1)            return 0;        int left=0, right=num.length-1;        int mid=left+(right-left)/2;                while(left<= right){            mid=left+(right-left)/2;                         //if(mid == 0 || num[mid]>=num[mid-1] &&num[mid]>=num[mid+1] || mid == num.length-1 ) return mid;            // if((mid == 0 || num[mid]>=num[mid-1] ) && (num[mid]>=num[mid+1] || mid == num.length-1) ) return mid; // java 里不能存在不存在的index 索引吧,比如num[-1]                        if((mid==0 && num[mid]>num[mid+1]) || (mid==num.length-1 && num[mid] > num[mid-1]) || ( num[mid]>num[mid+1] && num[mid] > num[mid-1])) return mid;                        if(mid>0 && num[mid]

leetcode 把输入的int[]改为list,非常不好用,只好贴一些之前的code

 

转载于:https://www.cnblogs.com/jiajiaxingxing/p/4438970.html

你可能感兴趣的文章
26.无向网邻接表类
查看>>
Visual Studio Code 打开.py代码报Linter pylint is not installed解决办法
查看>>
洛谷 p1352 没有上司的舞会 题解
查看>>
Python 数据类型
查看>>
Task 与 Activity
查看>>
Google Guava学习笔记——简介
查看>>
历时八年,HTML5 标准终于完工了
查看>>
17.树的子结构
查看>>
D - Mike and strings
查看>>
C++:多维数组的动态分配(new)和释放(delete)
查看>>
c#基础学习(0806)之抽象类实现多态
查看>>
S5PV210根文件系统的制作(一)
查看>>
51NOD 1244 莫比乌斯函数之和
查看>>
[bzoj1923]外星千足虫[高斯消元]
查看>>
centos下同时启动多个tomcat
查看>>
slab分配器
查看>>
分析 PHP大马-php_mof SHELL
查看>>
TCP/IP
查看>>
[推荐] 协同滤波 —— Collaborative Filtering (CF)
查看>>
python中使用中文
查看>>