package leetcode.array; /** * Created by w84108989 on 2019/2/21. */ //如果数组是单调递增或单调递减的,那么它是单调的。 // // 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。 // // 当给定的数组 A 是单调数组时返回 true,否则返回 false。 // // // // 示例 1: // // 输入:[1,2,2,3] // 输出:true // 示例 2: // // 输入:[6,5,4,4] // 输出:true // 示例 3: // // 输入:[1,3,2] // 输出:false // 示例 4: // // 输入:[1,2,4,5] // 输出:true // 示例 5: // // 输入:[1,1,1] // 输出:true public class arr_896 { public static void main(String[] args) { int []b = {1,6,4,5}; System.out.println(isMonotonic(b)); } public static boolean isMonotonic(int[] A) { if (A.length == 1){ return true; } int res1 = 1; int res2 = 1; for (int i = 0; i < A.length - 1 ; i++) { if (A[i] <= A[i+1] ){ res1++; } if (A[i] >= A[i+1]){ res2++; } } if (res1 == A.length || res2 == A.length){ return true; } return false; } }
leetcode_896
最新推荐文章于 2021-02-28 09:32:34 发布