剑指Offer系列-面试题44:判断5个数是否连续
来源:互联网 发布:户外广告液晶屏软件 编辑:程序博客网 时间:2024/06/06 07:31
题目:输入5个数,判断是否连续,0可以替代任何数。
思路:
代码:
public boolean isContinuous(int[] numbers) {if (numbers == null || numbers.length != 5) {return false;}ArrayList<Integer> list = new ArrayList<Integer>();for (int i : numbers) {list.add(i);}Collections.sort(list);int numOf0 = 0;int sumOfNull = 0;// 统计0的个数for (Integer i : list) {if (i == 0) {numOf0++;}}int left = numOf0;int right = left + 1;// 统计间隔的个数while (right < 5) {int tmp = list.get(right) - list.get(left);// 如果两个相邻的数相等,那么就没有顺子if (tmp == 0) {return false;}sumOfNull += tmp - 1;left++;right++;}return numOf0 >= sumOfNull ? true : false;}
0 0
- 剑指Offer系列-面试题44:判断5个数是否连续
- 剑指Offer系列-面试题39-2:判断一棵树是否为平衡二叉树
- 剑指Offer系列-面试题30:最小的K个数
- 剑指Offer系列-面试题31:连续子数组的最大和
- 剑指Offer系列-面试题10:二进制中1的个数
- 剑指offer面试题18判断一个二叉树是否包含另一个的递归算法
- 剑指offer 面试题18 判断二叉树B是否是A的子结构
- 剑指offer 面试题39 求二叉树深度|判断是否为平衡二叉树
- 剑指Offer----面试题39(2):判断是否为平衡二叉树
- 【面试题】剑指Offer-18-判断一颗树是否为另一颗树的子树
- 《剑指Offer》面试题:连续子数组的最大和
- 剑指offer面试题[31]-连续数组的最大和
- 判断数列中任取的5个数是否连续相邻
- 剑指offer面试题5
- 剑指offer 面试题5
- 剑指offer-面试题5
- 【面试题】剑指offer 5
- 剑指offer面试题30最小的k个数
- 为了将来努力一把!
- sqlite使用
- solr快速入门的地址,spring-data/solr
- C的全缓冲、行缓冲和无缓冲
- 根据前序序列和中序序列重建二叉树
- 剑指Offer系列-面试题44:判断5个数是否连续
- python常用方法
- css元素隐藏原理及display:none和visibility:hidden
- hdoj-2567 寻梦
- 高性能网站建设指南-前端性能优化(二)
- 打包android 只输出cocos的打印
- ACM001 Quicksum
- 数组中的逆序对:归并排序的变形。
- 小戴媒体播放器 2.0.1