Java面试时的一些算法题目

1、 /* * 打印九九乘法口诀表 */ public void nineNineMulitTable() for (int i = 1,j = 1; j <= 9; i+) if(i=j) i=0; j+; /* * 将某个日期以固定格式转化成字符串 * param date * return str */ public String date2FormatStr(Date date) SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); String str = sdf.format(d

2、ate); return str; /*     * 判断任意一个整数是否素数     * param num     * return boolean     */     public boolean isPrimeNumber(int num)           for (int i = 2; i <= Math.sqrt(num); i+)           if(num%i=0

3、)                         return false;                       return true;     /* *获得任意一个整数的阶乘 *param n *returnn! */ public int factorial(int num) /递归 if(num = 1) return 1; re

4、turn num*factorial(num-1); /* *二分查找特定整数在整型数组中的位置(递归) *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没有

5、查到 if(data <datasetbeginIndex|data>datasetendIndex|beginIndex>endIndex) return -1; if(data <datasetmidIndex) return binarySearch(dataset,data,beginIndex,midIndex-1); else if(data>datasetmidIndex) return binarySearch(dataset,data,midIndex+1,endIndex); else return midIndex; /* *二分查找特定整数

6、在整型数组中的位置(非递归) *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 <datasetbeginIndex|data>datasetendIndex|beginIndex>endIndex) return -1; while(beginIndex <= endIndex) midIndex = (beginIndex+endIndex)/2; if(data <datasetmidIndex) endIndex = midI