LeetCode 162. Find Peak Element

来源:互联网 发布:cloud9 ide java 编辑:程序博客网 时间:2024/05/17 08:46
public class Solution {    public int findPeakElement(int[] nums) {    return findPeakElement(nums, 0, nums.length - 1);    }        private int findPeakElement(int[] nums, int l, int r) {    if (l == r) return l;    else if (r - l == 1) {    if (nums[l] > nums[r]) return l;    else return r;    } else {    int m = (l + r) / 2;    if (nums[m - 1] < nums[m] && nums[m] > nums[m + 1]) return m;    else if (nums[m - 1] < nums[m] && nums[m] < nums[m + 1]) return findPeakElement(nums, m + 1, r);    else return findPeakElement(nums, l, m - 1);    }    }}

0 0
原创粉丝点击