单调数列

单调数列
如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 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

力扣原题传送
本题的关键是比较当前数字较之前数字的规律，我采用的方法为 ：
采用store变量记忆前一组数据之间大小关系：1表示 前<后 0 表示两数相等， -1 表示 前>后 ，我们比较过程中只需比较当前两数的关系与前两数关系就可以了~

需要注意的是 当两数相等的时候我们无法进行比较，若之前元素关系不为0（不相等），后面相继出现数字相等的情况，这时候我们不能着急更新store值，因为当后续遍历时我们需要用到之前的store值进行判断；

class Solution {
public:
	int cmp(int a, int b) {
		if (a > b)
			return 1;
		else if (a < b)
			return -1;
		else return 0;
	}

	bool isMonotonic(vector<int>& A) {
		int len = A.size();
		if (len < 3) return true;
		int store = 0;//记录前面元素的差值区间 1为单增，-1为单减，0为相等
		for (int i = 1; i < len; i++) {
			int tmp = cmp(A[i], A[i - 1]);
			if (tmp) {
				if (tmp != store && store)//store为零表示前面两元素相等，不能判断
					return false;
				store = tmp;//只有当前两数不等的时候才更新store，否则会出错
			}
		}
		return true;
	}
};