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; /*     * 判斷任意一個整數(shù)是否素數(shù)     * 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;     /* *獲得任意一個整數(shù)的階乘 *param n *returnn! */ public int factorial(int num) /遞歸 if(num = 1) return 1; re

4、turn num*factorial(num-1); /* *二分查找特定整數(shù)在整型數(shù)組中的位置(遞歸) *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; /如果查找的數(shù)要比開始索引的數(shù)據(jù)要小或者是比結束索引的書要大，或者開始查找的索引值大于結束的索引值返回-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; /* *二分查找特定整數(shù)

6、在整型數(shù)組中的位置(非遞歸) *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