给定一个非降序的数组 ，对第 位之后的部分进行旋转（将 及以后的部分按原数组顺序移到前面），即 中的元素满足 。 例如，对于数组 ，取 进行旋转，那么得到的数组是 特殊的 ， 若 ，则原数组不发生任何改变。 现在给定一个数 ，请你在数组 中搜索 是否存在。若存在则返回 true ，否则返回 false 。 要求空间复杂度 ，时间复杂度