文章目录
- 一、题目
- 1、原题链接
- 2、题目描述
- 二、解题报告
- 1、思路分析
- 2、时间复杂度
- 3、代码详解
一、题目
1、原题链接
5461. 判断序列
2、题目描述
二、解题报告
1、思路分析
按照题目要求模拟即可。具体过程:设置一个变量来记录是否满足题目要求,检查是否满足要求:从序列第二项开始,依次判断枚举到的项的值是否与其前一项的差值为1,若出现不为1的情况,则不满足题目要求;否则序列满足题目要求,即为连续整数序列。按照判断满足与否的题目要求,输出相应的内容即可。
2、时间复杂度
时间复杂度为O(n)
3、代码详解
#include <iostream>
using namespace std;
const int N = 110;
int a[N];
int main () {int n;cin >> n;for (int i = 0; i < n; i++) {cin >> a[i];}bool flag = true; //记录是否是连续整数序列for (int i = 1; i < n; i++) {if (a[i] - a[i-1] != 1) flag = false;}if (flag) cout << "YES";else cout << "NO";return 0;
}