有序数组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"
            
                                                
                                                        
                      示例2
                      
                          
                              输入
                              7 998244353
4 5 6  7 1 2 3
 
                          
                                                 
                   
                              
        加载中...