牛客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
相关推荐
投递快手等公司10个岗位 >
查看26道真题和解析 
京东三面228人在聊 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
18939次浏览 364人参与
# 我的工作日记 #
94820次浏览 1252人参与
# 毕业季，给职场新人一些建议 #
16466次浏览 291人参与
# 辞职之后最想做的一件事 #
9287次浏览 148人参与
# 我的实习日记 #
2426667次浏览 25332人参与
# 晒一晒你收到的礼盒 #
60987次浏览 367人参与
# 选offer应该考虑哪些因素 #
14477次浏览 239人参与
# Offer比较，求稳定还是求发展 #
48320次浏览 235人参与
# 第一份工作应该只看薪资吗 #
137939次浏览 1454人参与
# 你怀疑过自己的专业选择吗？ #
17064次浏览 201人参与
# 牛客十周岁生日快乐 #
129059次浏览 1515人参与
# 你想吐槽公司的哪些规定 #
16261次浏览 65人参与
# 为了秋招你都做了哪些准备？ #
10302次浏览 155人参与
# 在国企工作的人，躺平了吗？ #
327085次浏览 3840人参与
# 秋招想进国企该如何准备 #
57277次浏览 372人参与
# 你想留在一线还是回老家？ #
37123次浏览 445人参与
# 薪资一样，你会选择去大厂还是小公司 #
15491次浏览 99人参与
# 你小时候最想从事什么职业 #
90830次浏览 1699人参与
# 工作后会跟朋友渐行渐远吗 #
21082次浏览 167人参与
# 你们公司哪个部门最累？ #
15230次浏览 130人参与