LeetCode-单调数列

题目

如果数组是单调递增或单调递减的，那么它是 单调 的。

如果对于所有 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

官方题解

class Solution {
    public boolean isMonotonic(int[] nums) {
        boolean inc = true, dec = true;
        int n = nums.length;
        for (int i = 0; i < n - 1; ++i) {
            if (nums[i] > nums[i + 1]) {
                inc = false;
            }
            if (nums[i] < nums[i + 1]) {
                dec = false;
            }
        }
        return inc || dec;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/monotonic-array/solutions/624659/dan-diao-shu-lie-by-leetcode-solution-ysex/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我的题解

class Solution {
    public boolean isMonotonic(int[] nums) {       
        int _add = 0, _sub = 0, equl = 0;
        for (int i = 0; i < nums.length-1; i++) {
            if (nums[i] > nums[i + 1]) {
                _add++;
            }
            if (nums[i] == nums[i + 1]) {
                equl++;
            }
            if (nums[i] < nums[i + 1]) {
                _sub++;
            }
        }
        if (_add + equl == nums.length-1) {
            return true;
        }
        if (_sub + equl == nums.length-1) {
            return true;
        }
        return false;

    }
}

作者：Kneeland
链接：https://leetcode.cn/problems/monotonic-array/solutions/3686958/ru-he-jie-jue-de-dan-diao-shu-lie-de-wen-aibs/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

总结

官方的题解确实更精巧。