3591单调数列

Posted 2022-03-24 小雷FansUnion

如果数组是单调递增或单调递减的，那么它是 单调 的。 如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。 如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。 当给定的数组 nums 是单调数组时返回 true，否则返回 false。    示例 1： 输入：nums = [1,2,2,3] 输出：true 示例 2： 输入：nums = [6,5,4,4] 输出：true 示例 3： 输入：nums = [1,3,2] 输出：false    提示： 1 <= nums.length <= 105 -105 <= nums[i] <= 105 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/monotonic-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package cn.fansunion.leecode.array.max; /**  * 896. 单调数列 <br/>  * 如果数组是单调递增或单调递减的，那么它是 单调 的。 <br/>  *  * 如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。 <br/>  * 如果对于所有 i <= j，nums[i] >= nums[j]，那么数组 nums 是单调递减的。 <br/>  *  * 当给定的数组 nums 是单调数组时返回 true，否则返回 false。 <br/>  *  * 来源：力扣（LeetCode） 链接：力扣 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  *  * @author [e-mail]  *  *         2022-3-9  */ public class MonotonicArray     /*    示例 1：           输入：nums = [1,2,2,3]     输出：true     示例 2：           输入：nums = [6,5,4,4]     输出：true     示例 3：           输入：nums = [1,3,2]     输出：false*/     public boolean isMonotonic(int[] nums)         return isAsc(nums) || isDesc(nums);          // 是否降序     private boolean isDesc(int[] nums)         int prev = Integer.MAX_VALUE;         // 降序时，当前的 不应该比 前面的大         for (int cur : nums)             if (cur > prev)                 return false;                          prev = cur;                  return true;          // 是否升序     private boolean isAsc(int[] nums)         int prev = Integer.MIN_VALUE;         // 升序时，当前的 不应该比 前面的小         for (int cur : nums)             if (cur < prev)                 return false;                          prev = cur;                  return true;

package test.leecode.array; import org.junit.Assert; import org.junit.Test; import cn.fansunion.leecode.array.max.MonotonicArray; /**  * @author [e-mail]  *  *         2022-2-25  */ public class MonotonicArrayTest     @Test     public void test()         MonotonicArray test = new MonotonicArray();         Assert.assertTrue(test.isMonotonic(new int[] 1, 2, 3, 4));         Assert.assertTrue(test.isMonotonic(new int[] 1, 3, 4));         Assert.assertTrue(test.isMonotonic(new int[] 1, 0, 0));         Assert.assertTrue(test.isMonotonic(new int[] 9, 8, 8, 1));         Assert.assertFalse(test.isMonotonic(new int[] 1, 3, 2, 4));         Assert.assertFalse(test.isMonotonic(new int[] 1, 4, 1));         Assert.assertFalse(test.isMonotonic(new int[] 1, 0, 1));         Assert.assertFalse(test.isMonotonic(new int[] 1, 0, -1,-2,-1));