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

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #qt #mysql

本文解析了如何使用Java实现一个简单的中位数查找算法，通过迭代找到数组的中间值，以解决找最小元素的问题。通过实例代码展示了Solution类中的findMin方法，适用于基础算法理解与实践。

中位数直接取值就完事

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