java面试题----整型数组是否可以组成连续的数字
2011-09-23 17:01
281 查看
题干:
给定一个int数组,写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字,【1,2,5,4,7】不能。数组中的数也可能重复 。
代码:
public static boolean lianxu1(int []intArr){
if(intArr==null)return false;
int len=intArr.length;
if(len<1)return false;
Arrays.sort(intArr);
for(int i=0;i<len-1;i++){
if(intArr[i+1]!=intArr[i]&&intArr[i+1]!=intArr[i]+1)
return false;
}
return true;
}
给定一个int数组,写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字,【1,2,5,4,7】不能。数组中的数也可能重复 。
代码:
public static boolean lianxu1(int []intArr){
if(intArr==null)return false;
int len=intArr.length;
if(len<1)return false;
Arrays.sort(intArr);
for(int i=0;i<len-1;i++){
if(intArr[i+1]!=intArr[i]&&intArr[i+1]!=intArr[i]+1)
return false;
}
return true;
}
相关文章推荐
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
- Java从键盘中读取一串数字存入数组,并返回元素组成的最大数
- java 编写程序实现从控制台接收一个 5 位以上的整数,使用数组来判断该数字 * 是否是回文数。(例如:789987,12344321是回文数)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 用正则判断数组是否全是数字组成
- 【C语言基础】写代码可以在整型有序数组中查找想要的数字(while循环,if条件语句)
- 剑指offer--面试题8:旋转数组的最小数字--Java实现
- JAVA :在给定一个数组中,可以取得多个连续的子串。在众多子串中,求各元素和为最大值的连续子串!
- c#面试题 查找整型数组中重复出现次数最多的数字,次数相同数字按从小到大排序
- 某公司面试题:最长顺子;输入很多个整数(1<=数值<=13),返回其中可能组成的 最长的一个顺子(顺子中数的个数代表顺的长度); 其中数字1也可以当作14用
- 剑指Offer面试题51(Java版):数组中重复的数字
- 剑指Offer面试题31:连续数组的最大和 Java实现
- 输入数组成矩阵,可以用空格或者ENTER区分每个数字;malloc动态数组演示
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 剑指offer-chapter2-面试题8-旋转数组的最小数字(java)
- Java 判断是否为汉字 判断是否为乱码 判断字符串是否为双整型数字 整数 数字
- 剑指Offer:面试题31——连续子数组的最大和(java实现)
- java判断字符串是否全部由数字,大小写字母,特殊符号组成
- [原]Java面试题-输入一个整型数组,找出最大值、最小值,并交换。