牛客780159804号
03-26 10:21 门头沟学院 Java
关注
贴个算法，大佬们看是否有错，这两个用例是能过的
public static void main(String[] args) {
//int[] nums = new int[]{2, 1, 1, 2,2,1,4,4,4};//1
int[] nums = new int[]{2, 1, 2, 2, 1, 4, 4, 4};//2
Deque<Integer> st = new ArrayDeque<>();
int pre = -1;
for(int x : nums) {
if(pre == x)
continue;
if(st.isEmpty() || st.peek() != x) {
st.push(x);
} else {
while(!st.isEmpty() && st.peek() == x) {
st.pop();
}
pre = x;
}
}
while(!st.isEmpty()) {
System.out.println(st.pollFirst());
}
}
查看原帖
1 1
相关推荐
京东三面230人在聊 点赞 评论 收藏
分享
查看26道真题和解析 昨天 15:14
兰州大学 后端 
牛客473059135号：我当时去实习的时候导员也不批，其实什么沟通什么方法都不好用，最好用的方式是自己偷偷跑然后找人代签到，别让老师发现，所以本地实习比外地有优势的多，去外地不被发现是很难的
投递快手等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
21939次浏览 415人参与
# 我的工作日记 #
95866次浏览 1260人参与
# 毕业季，给职场新人一些建议 #
18121次浏览 339人参与
# 晒一晒你收到的礼盒 #
61303次浏览 369人参与
# 我的实习日记 #
2431346次浏览 25369人参与
# 辞职之后最想做的一件事 #
9539次浏览 155人参与
# Offer比较，求稳定还是求发展 #
48573次浏览 235人参与
# 薪资一样，你会选择去大厂还是小公司 #
15735次浏览 99人参与
# 你想吐槽公司的哪些规定 #
16553次浏览 65人参与
# 选offer应该考虑哪些因素 #
16241次浏览 266人参与
# 你见过最离谱的招聘要求是什么？ #
187802次浏览 1401人参与
# 机械人还在等华为开奖吗？ #
216768次浏览 1096人参与
# 第一份工作应该只看薪资吗 #
138143次浏览 1455人参与
# 秋招想进国企该如何准备 #
57424次浏览 374人参与
# 为了秋招你都做了哪些准备？ #
10409次浏览 158人参与
# 在国企工作的人，躺平了吗？ #
327189次浏览 3841人参与
# 你怀疑过自己的专业选择吗？ #
17087次浏览 201人参与
# 牛客十周岁生日快乐 #
129218次浏览 1516人参与
# 你想留在一线还是回老家？ #
37344次浏览 446人参与
# 你小时候最想从事什么职业 #
90961次浏览 1700人参与