一个公司的Java面试题

给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能。数组中的数也可能重复

呵呵，我采用笨办法：先用一个循环找出数字中的最大值和最小值，然后从最小到最大值在数组中循环查找对应数字，只要有一个数没有找到，就返回false，如果都找到了，就返回true.

public boolean  isContinousArray(int[] intArr)
	{
		if(intArr==null) return false;
		if(intArr.length<2) return true;
		int maxInt=intArr[0],minInt=intArr[0];
		for(int i:intArr)
		{
			System.out.println(i);
			if(i>maxInt) maxInt=i;
			if(i<minInt) minInt=i;
		}
		for(int value=minInt;value<=maxInt;value++)
		{
			boolean found=false;
			for(int j:intArr)
			{
				if(j==value)
				{
					found=true;
					break;
				}
			}
			if(!found) return false;
		}
		return true;
	}

是不是还有更好的算法？

先排序，然后前一个数等于后一个数或者前一个数等于后一个数+1

先一次循环数组array，拿到最大值m和最小值n。
然后看array的长度是不是m-n+1，不是就return false。
然后创建一个新数组bucket[m-n+1],
对于数组array中的每一个数x，令bucket[x-n]=1，
定义y =1
最后循环一遍bucket，y = y&bucket[i];如果y=0，return false
否则，return true。

也可以只取一个最小值。然后如此操作。

 

 我从这开始再将数组放入set，看set的size和数组的length

 再把数组的和算出来。。。。。

创建一个数组String str = new String("0123456789");
将数字转换为字符串型，判断该字符串是否是str的子串，是则是连续数字，否则不是。

max-min+1 == length

第一排序
第二相加，相乘得出结果
也许效率高哦

数字是允许重复的

一定要注意：数字允许重复