求助！
华为机试：求助各位用Java如何实现这个程序？？？
输入一组数字（最多15个），去掉连续次数大于等于三的数字，如果去掉后仍有连续次数大于等于三的，继续进行同样的处理，直到结果中没有出现连续次数大于等于三的数字为止。
2016-08-25 21:21 西安电子科技大学 Java
关注
全部评论
牛客960104号
西安电子科大 Java
import java.util.*;
public class Main{
public static void main(String[] args) {
int[] nums = {6, 1, 5, 3, 1, 1, 2, 2, 2, 2, 1, 3, 3, 4, 4, 4, 5, 5, 5};
delSameNum(nums);
}
public static void delSameNum(int[] nums) {
if (nums == null || nums.length == 0)
return;
LinkedList<Integer> stack = new LinkedList<>();
int count = 1;
for(int i = 0; i < nums.length; i++) {
if (!stack.isEmpty()) {
if (stack.peek() == nums[i]) {
stack.push(nums[i]);
count++;
if (i == nums.length - 1 && count >= 3) {
while (count-- != 0)
stack.pop();
}
} else if ((stack.peek() != nums[i]) && count >= 3) {
while (count-- != 0)
stack.pop();
count = 1;
if (stack.size() > 1) {
int tmp = stack.pop();
if (tmp == stack.peek())
count++;
stack.push(tmp);
}
if (!stack.isEmpty() && stack.peek() == nums[i]) {
stack.push(nums[i]);
count++;
if (i == nums.length - 1 && count >= 3) {
while (count-- != 0)
stack.pop();
}
} else {
stack.push(nums[i]);
}
} else {
count = 1;
stack.push(nums[i]);
}
} else
stack.push(nums[i]);
}
int[] arr = new int[stack.size()];
for (int i = arr.length - 1; i >= 0; i--) {
arr[i] = stack.pop();
}
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
}
}
牛客5020520号
问一下，这个华为机试是内推还是校招？
Weapon Lin
长春理工大学 Java
连续次数是什么意思呀？ 😳
bulu喵健康我快乐
华东师范大学 Java
15个不多，感觉可以用两个stack解掉
相关推荐
05-12 17:00
门头沟学院 Java king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
05-15 13:31
杭州电子科技大学 Java 
，可以适当对关键信息加粗一点，比如关键技术、性能指标之类的。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:01
点赞 评论 收藏
分享