求助!

华为机试:求助各位用Java如何实现这个程序???
输入一组数字(最多15个),去掉连续次数大于等于三的数字,如果去掉后仍有连续次数大于等于三的,继续进行同样的处理,直到结果中没有出现连续次数大于等于三的数字为止。
全部评论
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(); } }
点赞
送花
回复
分享
发布于 2016-08-26 02:28
15个不多,感觉可以用两个stack解掉
点赞
送花
回复
分享
发布于 2016-08-25 21:27
滴滴
校招火热招聘中
官网直投
连续次数是什么意思呀? 😳
点赞
送花
回复
分享
发布于 2016-08-25 23:45
问一下,这个华为机试是内推还是校招?
点赞
送花
回复
分享
发布于 2016-08-26 00:17

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务