转：面试算法题

http://topic.csdn.net/u/20090404/00/7189d7f7-302a-4c26-a276-0c72f3f80442.html

 

 

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 ; }