尋找數組的峯值

題目：

A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.

 /*
    解題思路：如果數組的長度爲1就返回下標0，否則從數組的第二元素開始到數組的倒數第二元素，遍歷過程中
    如果找到了一個數既大於他左邊的數，又大於他右邊的數，則退出循環，返回該數的下標即可，若在循環中找不到
    這樣的一個，則從1第一個元素開始遍歷，找到數組中最大的元素，返回該元素的下標即可
    */
    public int findPeakElement(int[] nums) {
        //如果數組的長度爲1，則直接返回該下標0
        if(nums.length==1){
            return 0;
        }
        int result=-1;
        for(int i=1;i<nums.length-1;i++){
            if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
                result=i;
                break;
            }
        }//for
        //如果resul=-1,則找出一個最大的數
       if(result==-1){
            int max=nums[0];
            result=0;
           for(int i=1;i<nums.length;i++){
               if(nums[i]>max){
                   max=nums[i];
                   result=i;
               }
          }
       }
        return result;
    }