java经典算法面试题（1）

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

Java代码
   /** 
* 打印九九乘法口诀表 
*/ 
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();   
          }   
      }   
} 

  
       /**
     * 打印九九乘法口诀表
     */
    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代码
/**  
     * 将某个日期以固定格式转化成字符串  
     * @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;   
    }  

/**
     * 将某个日期以固定格式转化成字符串
     * @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.写一个方法，能够判断任意一个整数是否素数
 

Java代码
/**  
* 判断任意一个整数是否素数  
* @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;   
}  

    /**
    * 判断任意一个整数是否素数
    * @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代码
/**  
*获得任意一个整数的阶乘  
*@param n  
*@returnn!  
*/   
public int factorial(int num)   
{   
   //递归   
   if(num == 1)   
   {   
       return 1;   
   }   
   return num*factorial(num-1);  
} 

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

Java代码
/**  
*二分查找特定整数在整型数组中的位置(递归)  
*@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;   
  }  

   
      /**
       *二分查找特定整数在整型数组中的位置(递归)
       *@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;
}