单调数列

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nepu_bin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值