一些经典算法题目

1.写一个方法，用一个for循环打印九九乘法表
　　Java code


　　/**


　　* 打印九九乘法口诀表


　　*/


　　public void nineNineMulitTable(){


　　for (int i = 1,j = 1; j <= 9; i++) {


　　System.out.print(i+"*"+j+"="+i*j+" ");


　　if(i==j){


　　i=0;


　　j++;


　　System.out.println();


　　}


　　}


　　}


　　2.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串


　　Java code


　　/**


　　* 将某个日期以固定格式转化成字符串


　　* @param date


　　* @return str


　　*/


　　public String date2FormatStr(Date date)


　　{


　　SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");


　　String str = sdf.format(date);


　　return str;


　　}


　　3.写一个方法，能够判断任意一个整数是否素数


　　/**


　　* 判断任意一个整数是否素数


　　* @param num


　　* @return boolean


　　*/


　　public boolean isPrimeNumber(int num)


　　{


　　for (int i = 2; i <= Math.sqrt(num); i++) {


　　if(num%i==0)


　　{


　　return false;


　　}


　　}


　　return true;


　　}


　　4.写一个方法，输入任意一个整数，返回它的阶乘


　　Java code


　　/**


　　*获得任意一个整数的阶乘


　　*@param n


　　*@returnn!


　　*/


　　public int factorial(int num)


　　{


　　//递归


　　if(num == 1)


　　{


　　return 1;


　　}


　　return num*factorial(num-1);


　　}


　　5.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1


　　Java code


　　/**


　　*二分查找特定整数在整型数组中的位置(递归)


　　*@param dataset


　　*@param data


　　*@param beginIndex


　　*@param endIndex


　　*@return index


　　*/


　　public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){


　　int midIndex = (beginIndex+endIndex)/2;


　　//如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到


　　if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){


　　return -1;


　　}


　　if(data <dataset[midIndex]){


　　return binarySearch(dataset,data,beginIndex,midIndex-1);


　　}else if(data>dataset[midIndex])


　　{


　　return binarySearch(dataset,data,midIndex+1,endIndex);


　　}else {


　　return midIndex;


　　}


　　}


　　/**


　　*二分查找特定整数在整型数组中的位置(非递归)


　　*@param dataset


　　*@param data


　　*@return index


　　*/


　　public int binarySearch(int[] dataset ,int data)


　　{


　　int beginIndex = 0;


　　int endIndex = dataset.length - 1;


　　int midIndex = -1;


　　if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){


　　return -1;


　　}


　　while(beginIndex <= endIndex) {


　　midIndex = (beginIndex+endIndex)/2;


　　if(data <dataset[midIndex]) {


　　endIndex = midIndex-1;


　　} else if(data>dataset[midIndex]) {


　　beginIndex = midIndex+1;


　　}else {


　　return midIndex;


　　}


　　}


　　return -1;


　　}