題目

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/

題解

使用二分法，不斷地刪掉 數組左邊的增序列 和 數組右邊的增序列，直到數組長度為 2 為止，此時剩余的數組是 減序列。

class Solution {public int findMin(int[] nums) {int L = 0;int R = nums.length - 1;if (nums[L] < nums[R]) return nums[0];// 剩余數組始終保持 nums[L]>nums[R]while (R > L + 1) {int M = (L + R) / 2;if (nums[L] < nums[M]) {L = M; // 刪掉左邊的增序列} else {R = M; // 刪掉右邊的增序列}}return nums[R];} }

總結

以上是生活随笔為你收集整理的leetcode 153. Find Minimum in Rotated Sorted Array | 153. 寻找旋转排序数组中的最小值（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。