尋找旋轉(zhuǎn)排序數(shù)組中的最小值

題目描述：已知一個(gè)長(zhǎng)度為 n 的數(shù)組，預(yù)先按照升序排列，經(jīng)由 1 到 n 次 旋轉(zhuǎn) 后，得到輸入數(shù)組。例如，原數(shù)組 nums = [0,1,2,4,5,6,7] 在變化后可能得到：

• 若旋轉(zhuǎn) 4 次，則可以得到 [4,5,6,7,0,1,2]

• 若旋轉(zhuǎn) 7 次，則可以得到 [0,1,2,4,5,6,7] 注意，數(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]] 。

給你一個(gè)元素值 互不相同 的數(shù)組 nums ，它原來(lái)是一個(gè)升序排列的數(shù)組，并按上述情形進(jìn)行了多次旋轉(zhuǎn)。請(qǐng)你找出并返回?cái)?shù)組中的 最小元素 。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：數(shù)組遍歷

通過(guò)遍歷數(shù)組求解，遍歷過(guò)程如下：

• 如果當(dāng)前元素大于當(dāng)前元素的下一個(gè)元素，則說(shuō)明當(dāng)前元素是原始數(shù)組的最大值，而下一個(gè)元素即是最小值，直接返回下一個(gè)元素。

如果遍歷完后發(fā)現(xiàn)不存在當(dāng)前元素大于當(dāng)前元素的下一個(gè)元素，則說(shuō)明第一個(gè)元素是最小元素，返回之。

【每日寄語(yǔ)】 人生就是這樣，沒(méi)有磨煉、沒(méi)有鍛煉，你不會(huì)成長(zhǎng)。