spinage

1.寫一個方法，用一個for循環打印九九乘法表
Java code   
    /**
     * 打印九九乘法口訣表
     */
    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 code
    /**
     * 將某個日期以固定格式轉化成字符串
     * @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.寫一個方法，能夠判斷任意一個整數是否素數
 
    /**
    * 判斷任意一個整數是否素數
    * @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 code    
     /**
      *獲得任意一個整數的階乘
      *@param n
      *@returnn!
      */
      public int factorial(int num)
      {
        //遞歸
        if(num == 1)
        {
            return 1;
        }
        return num*factorial(num-1);
      }

5.寫一個方法，用二分查找法判斷任意整數在任意整數數組里面是否存在，若存在就返回它在數組中的索引位置，不存在返回-1
Java code    
      /**
       *二分查找特定整數在整型數組中的位置(遞歸)
       *@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;
        }