【上海校区】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;   

  }