面试考到的一个问题

Code:

1. /**
2. *给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。
3. *如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能。数组中的数也可能重复.
4. *
5. *@authorAdministrator2010-5-29
6. */
7. publicstaticbooleanisContinousArray1(int[]intArr){
8. if(intArr==null)
9. returnfalse;
10. if(intArr.length<2)
11. returntrue;
12. intmaxInt=intArr[0],minInt=intArr[0];
13. for(inti:intArr){
14. if(i>maxInt)
15. maxInt=i;
16. if(i<minInt)
17. minInt=i;
18. }
19. for(intvalue=minInt;value<=maxInt;value++){
20. booleanfound=false;
21. for(intj:intArr){
22. if(j==value){
23. found=true;
24. break;
25. }
26. }
27. if(!found)
28. returnfalse;
29. }
30. returntrue;
31. }
33. publicstaticvoidisContinousArray2(int[]arr){
34. Map<Integer,Integer>map=newTreeMap<Integer,Integer>();
35. for(inti:arr){
36. map.put(i,(i-1));
37. }
38. booleanfirstIsNull=true;
39. for(inti:map.keySet()){
40. if(map.get(map.get(i))!=null){
41. System.out.println("能组成连续数字.");
42. continue;
43. }elseif(firstIsNull){
44. firstIsNull=false;
45. }else{
46. System.out.println("不能组成连续数字.");
48. break;
49. }
50. }
51. }