#261. 检查数组中的271模式
检查数组中的271模式
检查271模式
题目背景
大魏正在研究一种特殊的数字序列。他想知道一个整数数组中是否存在某种特定的模式。
题目描述
给定一个整数数组,如果其中包含一个 模式,则返回 true。
一个 模式指的是一个值,紧接着是该值加 ,再紧接着是该值减 。
此外,即使第三个值与正确值(该值减 )的差在 以内(含 ),也算作 模式。
例如,如果第一个值是 ,第二个值是 ,第三个值是 ,那么当 时,就认为存在一个 模式。
输入格式
输入以如下格式从标准输入中给出。
一行,包含若干个整数,用空格分隔。
输出格式
输出以如下格式输出到标准输出中。
如果数组中存在 模式,则输出
true;否则输出false。
样例
1 2 7 1
true
1 2 8 1
false
2 7 1
true
样例解释
- 样例 1: 数组
[1 2 7 1]。当 时,第二个元素是 ,第三个元素是 。由于 ,因此存在 模式。 - 样例 2: 数组
[1 2 8 1]。当 时,第二个元素是 ,不等于 。因此不存在 模式。 - 样例 3: 数组
[2 7 1]。当 时,第二个元素是 ,第三个元素是 。由于 ,因此存在 模式。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。