棧排序-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();//彈出待插入元素

>>阅读原文<<