是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。
思路:
将数组右移变换为原来的样子O(n),然后再有序数组中查找一个数字O(1),总的时间复杂度为O(1)。我了个去,这样貌似还不如直接遍历查找来的方便。。。囧。。。
那么用2分查找?不行,还得先排序。
那就用快速排序的变形来查找。。。
更新:
最近回过头来重新看这100题,看到这题的时候。发现当时想的比较简单。后来又弄了一种方法,见:
http://my.oschina.net/dapengking/blog/115391