（每日一练C++）CC227 双栈排序

野性酷女 2023-10-04 18:11 37阅读 0赞

### 描述 ###

给定一个int\[\] **numbers**(C++中为vector&ltint>)，其中第一个元素为栈顶，请编写程序将栈进行升序排列（即最大元素位于栈顶），返回排序后的栈。要求最多使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。并注意这是一个栈，意味着排序过程中只能访问到最后一个元素。

测试样例：

[1,2,3,4,5]

返回：[5,4,3,2,1]

public ArrayList<Integer> twoStacksSort(int[] numbers) {
    	if(numbers==null || numbers.length<1)
    		return null;
    	Stack<Integer> myStack1 = new Stack<Integer>();
    	Stack<Integer> myStack2 = new Stack<Integer>();
            ArrayList<Integer> myResult = new ArrayList<Integer>();        
            for(int i=0;i<numbers.length;i++){           
                myStack1.push(numbers[i]);
            }
            while(!myStack1.empty()){
            	int myTemp=myStack1.pop();
            	while(!myStack2.empty() && myStack2.peek()>myTemp){
            		myStack1.push(myStack2.pop());
            	}
            	myStack2.push(myTemp);
            }
            while(!myStack2.empty()){
            	myResult.add(myStack2.pop());
            }
            return myResult;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关【每日一题Java】双栈计算器

题目简述：合理输入一串算式，如“3.5+2\2.5-5”，输出计算结果，精确到小数点后两位。代码示例： import java.util.; impo

向右看齐/ 2023年10月11日 17:26/ 0 赞/ 9 阅读

相关（每日一练c++）33. 搜索旋转排序数组

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

小鱼儿/ 2023年10月04日 18:16/ 0 赞/ 50 阅读

相关（每日一练C++）CC227 双栈排序

描述给定一个int\[\] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请编写程序将栈进行升序排列（即最大元素位于栈顶），返回排序后的

野性酷女/ 2023年10月04日 18:11/ 0 赞/ 38 阅读

相关（每日一练c++）CC152 集合栈

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

墨蓝/ 2023年10月04日 17:58/ 0 赞/ 122 阅读

相关【Java入门每日一练】简单易懂==＞排序算法:冒泡排序

九层之台，起于垒土，你我皆是垒土人欢迎关注，点赞，一起学习进步！ 1、冒泡排序原理 > 所谓冒泡排序，就如同水中的气泡，不断上浮，越来越大，因此总是先把一组数据

冷不防/ 2023年09月24日 13:35/ 0 赞/ 42 阅读

相关 JQuery每日一练（二）

获取a元素的标题 <a href="" title="这是a元素的标题"></a> 实现 $('a').attr('title') 示例代码

电玩女神/ 2022年12月18日 14:58/ 0 赞/ 211 阅读

相关 JQ每日一练（一）

场景这样一段代码 $(document).ready(function(){ $('click').click(func

Myth丶恋晨/ 2022年12月18日 14:56/ 0 赞/ 192 阅读

相关【javascript每日一练】- 插入排序

1 $(function(){ 2 var arr=[3,0,1,8,7,2,5,4,6,9]; 3 var result=inse

谁践踏了优雅/ 2022年01月06日 06:17/ 0 赞/ 247 阅读

相关每日一练 20190522

1.Fragment中add与replace的区别（Fragment重叠）参考回答： add不会重新初始化fragment，replace每次都会

痛定思痛。/ 2021年12月10日 23:59/ 0 赞/ 271 阅读

相关每日一练1

JavaScript 编程题如何用 JavaScript 编写九九乘法表，并显示到页面上 <!DOCTYPE html> <html>

青旅半醒/ 2021年11月10日 12:26/ 0 赞/ 304 阅读