一个公司的Java面试题.docVIP

一个公司的Java面试题 给定一个int数组，写一个函数判断该数组中的所有数字是否能组成连续数字。如[1,3,4,6,2,5]能组成连续数字，【1,2,5,4,7】不能。数组中的数也可能重复呵呵，我采用笨办法：先用一个循环找出数字中的最大值和最小值，然后从最小到最大值在数组中循环查找对应数字，只要有一个数没有找到，就返回false，如果都找到了，就返回true. public boolean isContinousArr ... public?boolean??isContinousArray(int[]?intArr) ?? ????{ ?? ????????if(intArr==null)?return?false; ?? ????????if(intArr.length2)?return?true; ?? ????????int?maxInt=intArr[0],minInt=intArr[0]; ?? ????????for(int?i:intArr) ?? ????????{ ?? ????????????System.out.println(i); ?? ????????????if(imaxInt)?maxInt=i; ?? ????????????if(iminInt)?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; ?? ????}?? int?i=5; ?? 1??2??3??4??5?? 16?17?18?19?6?? 15?24?25?20?7?? 14?23?22?21?8?? 13?12?11?10?9?? ?? int?i=6?? 1??2??3??4??5???6?? 20?21?22?23?24??7?? 19?32?33?34?25??8?? 18?31?36?35?26??9?? 17?30?29?28?27?10?? 16?15?14?13?12?11?? class?snakePrint?{ ?? ????static?int?length?=?7; ?? ????static?int?value?=?1; ?? ????static?int[][]?snake?=?new?int[length][length]; ?? ????static?Direction?lastDirection?=?Direction.Right; ?? ?? ????static?enum?Direction?{ ?? ????????Right,?Down,?Left,?Up; ?? ????} ?? ?? ????public?static?void?initialArray()?{ ?? ????????int?row?=?0,?line?=?0; ?? ????????for?(int?c?=?0;?c??length?*?length;?c++)?{ ?? ????????????snake[row][line]?=?value; ?? ????????????lastDirection?=?findDirection(row,?line); ?? ????????????switch?(lastDirection)?{ ?? ????????????????case?Right: ?? ????????????????????line++; ?? ????????????????????break; ?? ????????????????case?Down: ?? ????????????????????row++; ?? ????????????????????break; ?? ????????????????case?Left: ?? ????????????????????line--; ?? ??????????