Java面试中经典的算法题

Java面试中经典的算法题

闲话不多说,直接上题目:

一、打印九九乘法表
[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();   
      }   
  }   

}

二、某个日期以固定格式转化成字符串

例如,给定一个java.util.Date对象,转化为”2018-9-21 16:25:12”格式的字符串 。

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

三、判断任意一个整数是否素数

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

四、阶乘

[Java] 纯文本查看 复制代码
?

/**
*获得任意一个整数的阶乘
*@param n
*@returnn!
*/
public int factorial(int num)
{
//递归
if(num == 1)
{

   return 1;   

}
return num*factorial(num-1);
}

五、二分法查找数组

写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-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;   

}

评论

暂无评论