162.Find Peak Element

    /*
     * 162.Find Peak Element
     * 1.1 by Mingyang
     * 如果中间元素大于其相邻后续元素，则中间元素左侧(包含该中间元素）必包含一个局部最大值。
     * 如果中间元素小于其相邻后续元素，则中间元素右侧必包含一个局部最大值。
     * 这里注意的是有一种情况要包含中间元素
     */
      public int findPeakElement(int[] num) {
          int left=0,right=num.length-1;  
           while(left<=right){  
                if(left==right)  
                    return left;  
                int mid=(left+right)/2;  
                if(num[mid]<num[mid+1])  
                    left=mid+1;  
                else  
                    right=mid;  
               }  
               return -1;
            }