#32. 数组特定位置不吉利1检查
数组特定位置不吉利1检查
数组中的不吉利1
题目背景
聪聪最近在研究数字序列。他发现某些特定的数字组合似乎带有一些特殊的含义。
题目描述
我们定义数组中紧跟着一个 的 为一个“不吉利”的 。如果给定的数组在前 个位置或后 个位置包含一个“不吉利”的 ,则返回 true。
具体来说,如果数组中存在一个索引 ,使得 且 ,并且 满足 或 (前 个位置),或者 或 (后 个位置,其中 是数组长度),则返回 true。
请注意,如果数组长度小于 ,则不可能存在“不吉利”的 。如果数组长度为 ,则只有 满足条件。
输入格式
输入包含一行,表示一个整数数组。数组元素之间用空格分隔。
arr
输出格式
输出一行,如果数组包含符合条件的不吉利 ,则输出 true,否则输出 false。
result
样例
[1 3 4 5]
true
[2 1 3 4 5]
true
[1 1 1]
false
样例解释
- 样例1: 数组为
[1 3 4 5]。在索引 处, 且 ,这是一个不吉利 。索引 属于前 个位置,因此返回true。 - 样例2: 数组为
[2 1 3 4 5]。在索引 处, 且 ,这是一个不吉利 。索引 属于前 个位置,因此返回true。 - 样例3: 数组为
[1 1 1]。数组中没有 紧跟着 的情况,因此返回false。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。