有序数组arr可能经过一次旋转处理,也可能没有,且arr可能存在重复的数。例如,有序数组[1, 2, 3, 4, 5, 6, 7],可以旋转处理成[4, 5, 6, 7, 1, 2, 3]等。给定一个可能旋转过的有序数组arr,再给定一个数num,返回arr中是否含有num 关于旋转操作:可以简单的理解为把序列从某个位置切成两段然后交换位置 [要求] 期望复杂度为
输入描述:
第一行两个整数N, num。分别表示数组大小, 需要找的数。接下来一行N个整数表示数组内的数。


输出描述:
若num存在于数组中,输出"Yes",否则输出"No"
示例1

输入

7 7
4 5 6  7 1 2 3

输出

Yes
示例2

输入

7 998244353
4 5 6  7 1 2 3

输出

No
加载中...