栈排序-O(1)空间复杂度(猎聘网)

有两个栈a和b。栈a中数据是无序,栈b无数据。如今须要把a中的数据移动到b,而且最后b是有序的(栈顶最小)。要求:空间复杂度为O(1).java private static void fun(Stack<Integer> a, Stack<Integer> b) { while (!a.isEmpty()){ Integer one = a.pop();//弹出待插入元素
相关文章
相关标签/搜索