现在的位置: 首页 > 综合 > 正文

Java面试中遇到的一些经典算法题目

2018年05月19日 ⁄ 综合 ⁄ 共 3072字 ⁄ 字号 评论关闭

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

}  

------------------------------------------------------------------------------------------------------------------------------------------------------

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

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

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;    
}   
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
4.写一个方法,输入任意一个整数,返回它的阶乘
Java代码 
/**   
 *获得任意一个整数的阶乘   
 *@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;    
  }   

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

未完待续。。。

抱歉!评论已关闭.