java面试常见到的算法

《java面试常见到的算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Java面试中遇到的一些经典算法题目1.写一个方法，用一个for循环打印九九乘法表      /***//**    *打印九九乘法口诀表    */   publicvoidnineNineMulitTable(){       for(inti=1,j=1;j<=9;i++){             System.out.print(i+"*"+j+"="+i*j+"");             if(i==j){                 i=0;                 j++;                 System.out.println();    

2、         }         }   }2.给定一个java.util.Date对象，如何转化为”2007-3-2220:23:22”格式的字符串   /***//**    *将某个日期以固定格式转化成字符串    *@paramdate   *@returnstr   */   publicStringdate2FormatStr(Datedate)   {     SimpleDateFormatsdf=newSimpleDateFormat("yyyy-MM-ddHH:mm:ss");     Stringstr=sdf.format(date);     returns

3、tr;   }3.写一个方法，能够判断任意一个整数是否素数   /***//**   *判断任意一个整数是否素数   *@paramnum   *@returnboolean   */   publicbooleanisPrimeNumber(intnum)   {     for(inti=2;i<=Math.sqrt(num);i++){         if(num%i==0)         {             returnfalse;         }     }     returntrue;   }4.写一个方法，输入任意一个整数，返回它的阶乘        /*

4、**//**     *获得任意一个整数的阶乘     *@paramn     *@returnn!     */     publicintfactorial(intnum)     {       //递归       if(num==1)       {           return1;       }       returnnum*factorial(num-1);     }5.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1     /***//**      *二分查找特定整数在整型数组中的位置(递归)

5、      *@paramdataset      *@paramdata      *@parambeginIndex      *@paramendIndex      *@returnindex      */      publicintbinarySearch(int[]dataset,intdata,intbeginIndex,intendIndex){        intmidIndex=(beginIndex+endIndex)/2;        //如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到   

6、     if(data

7、

8、data>dataset[endIndex]

9、

10、beginIndex>endIndex){            return-1;        }        if(datadataset[midIndex])        {            returnbinarySearch(dataset

11、,data,midIndex+1,endIndex);        }else{            returnmidIndex;        }      }            /***//**       *二分查找特定整数在整型数组中的位置(非递归)       *@paramdataset       *@paramdata       *@returnindex       */       publicint