【力扣 896】单调数列 C++题解（循环）

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

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

---

思路

首先，函数检查nums的长度是否小于或等于2，如果是，那么就直接返回true，因为长度小于或等于2的数组总是单调的。

然后，函数使用一个迭代器it1遍历nums的每一个元素（从第一个元素开始）。在每次循环中，计算当前元素和下一个元素的差diff，如果diff不为0，那么就停止循环。

如果遍历完所有元素都没有找到非零的diff，那么就返回true，表示nums是单调的。

然后，函数检查diff的符号。如果diff大于0，那么就使用一个循环遍历nums的每一个元素，如果当前元素小于前一个元素，那么就返回false，因为这个数组不是递增的。如果diff小于0，那么就使用一个循环遍历nums的每一个元素，如果当前元素大于前一个元素，那么就返回false，因为这个数组不是递减的。

如果遍历完所有元素都没有返回false，那么就返回true，表示nums是单调的。

---

AC代码

/** @lc app=leetcode.cn id=896 lang=cpp** [896] 单调数列*/// @lc code=start
class Solution {public:bool isMonotonic(vector<int>& nums) {if (nums.size() <= 2) {return true;}auto it1 = nums.begin();int diff = *(it1 + 1) - *it1;while (it1 != nums.end() - 2 && !diff) {it1++;diff = *(it1 + 1) - *it1;}if (!diff) {return true;}int tmp = nums.front();if (diff > 0) {for (const int i : nums) {if (i < tmp) {return false;}tmp = i;}} else {for (const int i : nums) {if (i > tmp) {return false;}tmp = i;}}return true;}
};
// @lc code=end