寻找数组的峰值

题目：

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;
    }