TypechoJoeTheme

Toasobi的博客

旋转数组中最小的数字(简单)

本文最后更新于2023年03月03日,已超过566天没有更新。如果文章内容或图片资源失效,请留言反馈,我会及时处理,谢谢!

这道题我使用了双端队列(栈)来写,先把第一个数放进去,然后每次放进去之前比较一下栈顶元素和它的大小即可

<div>
class Solution {
    public int minArray(int[] numbers) {
        LinkedList<Integer> stack = new LinkedList(); //构造栈
        stack.push(numbers[0]);
        for(int i = 1;i < numbers.length;i++){
            if(numbers[i] >= stack.peekFirst()){
                stack.push(numbers[i]);
            }else{
                return numbers[i];
            }
    }
    return stack.peekLast();
}
}
</div>
朗读
赞(0)
评论 (0)