要求:将一个栈按从顶到底,从大到小的顺序排序,只许额外申请一个栈来操作
思路:如果stack,pop出来的元素比help栈顶小,直接压入。否则,help栈不断弹出元素,直到找到合适的地方再压入。
总结:善于总结操作,不要每个情况都写一个if操作,看看内部的操作是不是都一样,一样的话可以提出来一起写。
public static void sortStack(Stack<Integer> stack) {
Stack<Integer> help = new Stack<Integer>();
while(!stack.isEmpty()) {
int temp = stack.pop();
while(!help.isEmpty()&&help.peek()<temp) { //只有当pop出来的元素值比help栈顶元素大,才会将help中的元素移回stack
stack.push(help.pop());
}
help.push(temp); //其他不管是help为空,还是pop出来的元素值比help栈顶小,都是一律push。所以合并写一个就可以,不用再if写情况了
}
while(!help.isEmpty()) { //最后将反序的help压回stack,顺序就对了
stack.push(help.pop());
}
}