lamiastella

peakElement

Mar 12th, 2016
261
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.55 KB | None | 0 0
  1. public class Solution {
  2.     public int findPeakElement(int[] nums) {
  3.        int len=nums.length;
  4.         if (nums.length==1){
  5.             return 0;
  6.         }
  7.         else {
  8.             if (nums[0] > nums[1]){
  9.                 return 0;
  10.             }
  11.             for (int i=1; i<len-1; i++){
  12.                 if (nums[i]>nums[i-1] && nums[i]>nums[i+1]){
  13.                     return i;
  14.                 }
  15.             }
  16.             if (nums[len-1]> nums[len-2]){
  17.                 return len-1;
  18.             }
  19.             return -1;
  20.         }
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment