obsidian/АиСД/Задачи/LeetCode/Find Minimum in Rotated Sorted Array.md

Leetcode #153 | #Medium | Бин. поиск

Идея

Это первый этап задачи Search in Rotated Sorted Array.

Big-O

• Время O(log(N))
• Память O(1)

Код

class Solution {
    public int findMin(int[] nums) {
        int l = -1, r = nums.length;
        while (r - l > 1) {
            int m = (l + r) / 2;
            if (nums[m] <= nums[nums.length - 1]) r = m;
            else l = m;
        }
        return nums[r];
    }
}