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