《剑指offer》系列旋转数组的最小数字（Java）

最新推荐文章于 2025-05-25 23:10:30 发布

原创最新推荐文章于 2025-05-25 23:10:30 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文深入探讨了在旋转排序数组中寻找最小值的高效算法。通过分析LeetCode经典题目“153. 寻找旋转排序数组中的最小值”，介绍了二分查找法的巧妙应用。文章提供了完整的Java代码实现，帮助读者理解并掌握这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

牛客：旋转数组的最小数字

LeetCode：153. 寻找旋转排序数组中的最小值

思路

代码

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] nums) {
        int low = 0;
        int high = nums.length - 1;
        while (low < high) {
            int mid = low + ((high - low) >> 1);
            if (nums[mid] < nums[high]) {
                high = mid;
            } else if (nums[mid] > nums[high]) {
                low = mid + 1;
            } else {
                high -= 1;
            }
        }
        return nums[low];
    }
}