面试题整理4
给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能
另外,情况1,重复数字算可连续数组.
情况2,重复数字不算可连续数组.
?
?
-------------------
public static void main(String[] args) {
??int[] num = new int[]{3,1,4,2,5,3};
//??check1(num);
??check2(num);
?}
?//1
?public static void check1(int[] num){
??Arrays.sort(num);
??for(int i=1; i<num.length;i++){
???if(num[i]!=num[0]+i){
????System.out.println(num+"不是可连续数字");
????break;
???}
??}
?}
?//1
?public static void check2(int[] num){
??int max = num[0],min=num[0],same=num[0],length=num.length;
??boolean result = true;
??for(int i=1;i<num.length;i++){
???if(num[i]>max) max=num[i];
???if(num[i]<min) min=num[i];
???if(same==num[i]) {
????length -= 1;
????result = false;
???}
??}
??if(max-min+1!=length||!result){
???System.out.println(num+"不是可连续数字");
??}
?}
?
?//2
?public static void check3(int[] num){
??int max = num[0],min=num[0],same=num[0],length=num.length;
??for(int i=1;i<num.length;i++){
???if(num[i]>max) max=num[i];
???if(num[i]<min) min=num[i];
???if(same==num[i]) {
????length -= 1;
???}
??}
??if(max-min+1!=length){
???System.out.println(num+"不是可连续数字");
??}
?}
