如何進(jìn)行旋轉(zhuǎn)排序數(shù)組分析

發(fā)布時間：2022-01-15 13:59:45 來源：億速云閱讀：99 作者：柒染欄目：大數(shù)據(jù)

本篇文章為大家展示了如何進(jìn)行旋轉(zhuǎn)排序數(shù)組分析，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

假設(shè)按照升序排序的數(shù)組在預(yù)先未知的某個點(diǎn)上進(jìn)行了旋轉(zhuǎn)。

( 例如，數(shù)組 [0,1,2,4,5,6,7] 可能變?yōu)?nbsp;[4,5,6,7,0,1,2] )。

搜索一個給定的目標(biāo)值，如果數(shù)組中存在這個目標(biāo)值，則返回它的索引，否則返回 -1 。

你可以假設(shè)數(shù)組中不存在重復(fù)的元素。

你的算法時間復(fù)雜度必須是 O(log n) 級別。

示例 1:

輸入: nums = [, target = 0
輸出: 4

示例 2:

輸入: nums = [, target = 3
輸出: -1

上述內(nèi)容就是如何進(jìn)行旋轉(zhuǎn)排序數(shù)組分析，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

猜你喜歡