LeetCode-153-尋找旋轉排序陣列中的最小值

雄獅虎豹發表於2022-02-01

尋找旋轉排序陣列中的最小值

題目描述:已知一個長度為 n 的陣列,預先按照升序排列,經由 1 到 n 次 旋轉 後,得到輸入陣列。例如,原陣列 nums = [0,1,2,4,5,6,7] 在變化後可能得到:

  • 若旋轉 4 次,則可以得到 [4,5,6,7,0,1,2]
  • 若旋轉 7 次,則可以得到 [0,1,2,4,5,6,7]
    注意,陣列 [a[0], a[1], a[2], ..., a[n-1]] 旋轉一次 的結果為陣列 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

給你一個元素值 互不相同 的陣列 nums ,它原來是一個升序排列的陣列,並按上述情形進行了多次旋轉。請你找出並返回陣列中的 最小元素 。

示例說明請見LeetCode官網。

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/probl...
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

解法一:陣列遍歷

通過遍歷陣列求解,遍歷過程如下:

  • 如果當前元素大於當前元素的下一個元素,則說明當前元素是原始陣列的最大值,而下一個元素即是最小值,直接返回下一個元素。

如果遍歷完後發現不存在當前元素大於當前元素的下一個元素,則說明第一個元素是最小元素,返回之。

public class LeetCode_153 {

    public static int findMin(int[] nums) {
        // 遍歷陣列中的元素,如果當前元素大於當前元素的下一個元素,則說明當前元素是原始陣列的最大值,而下一個元素即是最小值
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                return nums[i + 1];
            }
        }
        // 如果不存在當前元素大於當前元素的下一個元素,則說明第一個元素是最小元素,返回之
        return nums[0];
    }

    public static void main(String[] args) {
        int[] nums = new int[]{4, 5, 6, 7, 0, 1, 2};
        // 測試用例,期望輸出: 0
        System.out.println(findMin(nums));
    }
}
【每日寄語】 人生就是這樣,沒有磨鍊、沒有鍛鍊,你不會成長。

相關文章