Leetcode Day3 3
2022-04-03 22:23 作者:我喜歡喝一點(diǎn)點(diǎn) | 我要投稿
把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾,我們稱之為數(shù)組的旋轉(zhuǎn)。
給你一個(gè)可能存在 重復(fù) 元素值的數(shù)組 numbers ,它原來是一個(gè)升序排列的數(shù)組,并按上述情形進(jìn)行了一次旋轉(zhuǎn)。請(qǐng)返回旋轉(zhuǎn)數(shù)組的最小元素。例如,數(shù)組 [3,4,5,1,2] 為 [1,2,3,4,5] 的一次旋轉(zhuǎn),該數(shù)組的最小值為 1。??
注意,數(shù)組 [a[0], a[1], a[2], ..., a[n-1]] 旋轉(zhuǎn)一次 的結(jié)果為數(shù)組 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。
嗚嗚嗚,我是大傻子,我居然直接遍歷了。

內(nèi)存爆了時(shí)間也爆了,朋友跟我說了下用二分立刻想起來了。我是大傻子??!。

二分,我的超人??!
標(biāo)簽: