我的解法

O(log n)想到用二分查找，根據(jù)當(dāng)前指向值的左右兩個元素可以判斷出哪部分是有序的，然后根據(jù)有序部分就可以決定對哪部分進(jìn)行二分查找。

官方解法

二分查找。

知識點(diǎn)

二分查找