Java面试算法题目

1.判断一个数是否是素数

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

 

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

2.打印九九乘法表

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

 

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

3.写一个方法，输入任意一个整数，返回它的阶乘

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

 

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

4.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-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[endIndex]||beginIndex>endIndex){   
       return -1;   
   }   
   if(data        return binarySearch(dataset,data,beginIndex,midIndex-1);    
   }else if(data>dataset[midIndex])    
   {    
       return binarySearch(dataset,data,midIndex+1,endIndex);    
   }else {    
       return midIndex;    
   }    
 }