关注
public int[] solve (int[] a) {
List<Integer> list = new ArrayList<>();
for(int i=0;i<a.length;i++){
list.add(a[i]);
}
List<Integer> list1 = new ArrayList<>();
Arrays.sort(a);
boolean[] paduan = new boolean[a.length];
int j = a.length-1;
Stack<Integer> stack = new Stack<>();
for(int i=0;i<a.length;i++){
int temp = list.get(i);
if(temp!=a[j]){
stack.push(temp);
paduan[i]=true;
}
if(temp==a[j]){
if(paduan[i]==true){
list1.add(stack.pop());
}else{
paduan[i]=true;
list1.add(temp);
}
j--;
}
}
while(!stack.isEmpty()){
list1.add(stack.pop());
}
for(int i=0;i<list1.size();i++){
a[i] = list1.get(i);
}
return a;
}
查看原帖
点赞 4
相关推荐
吴offer选手:没事的,实习随便干,反正还有 mt 帮忙背锅
点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
20820次浏览 230人参与
# 实习如何「偷」产出? #
44114次浏览 1108人参与
# 风评不好的公司,你会去吗? #
50657次浏览 379人参与
# 互联网公司评价 #
400688次浏览 3836人参与
# 除了主业以外,你还有哪些其他收入? #
9982次浏览 176人参与
# 校招阶段,学历VS技术哪个更重要? #
15410次浏览 172人参与
# 不卡学历的大厂有哪些? #
24340次浏览 194人参与
# 签约/解约注意事项 #
696486次浏览 4068人参与
# 职场新人体验 #
20877次浏览 193人参与
# 节后第一天上班,我的精神状态 #
13227次浏览 117人参与
# 腾讯音乐求职进展汇总 #
97793次浏览 570人参与
# 实习打杂,要跑路吗 #
16674次浏览 195人参与
# 硬件人求职现状 #
434101次浏览 4539人参与
# 校园里的破防时刻 #
9581次浏览 109人参与
# 宁德时代求职进展汇总 #
122542次浏览 650人参与
# 社恐入职新公司如何融入团队 #
11571次浏览 63人参与
# 你今年的平均薪资是多少? #
133385次浏览 681人参与
# Offer比较,你最看重什么? #
191242次浏览 1300人参与
# 歌尔求职进展汇总 #
58211次浏览 339人参与
# 你投递的公司有几家约面了? #
108378次浏览 776人参与