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>