//Binary Search

   public int findPeak(int[] A) {
        int l = 0;
        int r = A.length-1;

        while (l+1<r){
             int mid = l+(r-l)/2;
            if(A[mid]<A[mid+1]){
                l=mid;
            }else{
            r=mid;
            }
        }
            return l+1;
         }

//Math
public int findPeakElement(int[] nums) {
        for(int i=1; i<nums.length;i++){
            if(nums[i]<nums[i-1]){
                return i-1;
            }
        }return nums.length-1;
    }

results matching ""

    No results matching ""