题解 | #寻找峰值#

寻找峰值

http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
	public int findPeakElement (int[] nums) {
		// [2,4,1,2,7,8,4]   - >   1|5
		boolean left = false;
		boolean right = false;
		int index = 0;
		for (int i = 0; i < nums.length; i ++) {
            System.out.println(nums[i]);
			if (i - 1 >= 0 && nums[i] > nums[i - 1]) {
				left = true;
			} else if (i == 0) {
				left = true;
			}
			if (i + 1 < nums.length && nums[i] > nums[i + 1]) {
				right = true;
			} else if (i + 1 == nums.length) {
				right = true;
			}
			if (left && right) {
				index = i;
				break;
			}
            left = false;
            right = false;
		}
		return index;
	}
}


全部评论

相关推荐

温柔的小松鼠在刷题:太杂了,三个方向的东西,虽然有关联,但关联性不大
985本硕1个中小厂of...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务