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

雄獅虎豹發表於2022-02-01
LeetCode排序陣列

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

題目描述：已知一個長度為 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));
    }
}
【每日寄語】 人生就是這樣，沒有磨鍊、沒有鍛鍊，你不會成長。

相關文章