文章

37

粉丝

42

获赞

6

访问

4.9k

头像
寻找旋转排序数组中的最小值
综合
发布于2024年4月2日 16:44
阅读数 84

class Solution {
public:
    int findMin(vector<int>& nums) {
        int low = 0;
        int high = nums.size() - 1;
        while (low < high) {
            int pivot = low + (high - low) / 2;
            if (nums[pivot] < nums[high]) {
                high = pivot;
            }
            else {
                low = pivot + 1;
            }
        }
        return nums[low];
    }
};

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发