1.寫一個(gè)方法，用一個(gè)for循環(huán)打印九九乘法表
- 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.給定一個(gè)java.util.Date對(duì)象，如何轉(zhuǎn)化為”2007-3-22 20:23:22”格式的字符串
- Java code
-
/**
* 將某個(gè)日期以固定格式轉(zhuǎn)化成字符串
* @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.寫一個(gè)方法，能夠判斷任意一個(gè)整數(shù)是否素?cái)?shù)
/**
* 判斷任意一個(gè)整數(shù)是否素?cái)?shù)
* @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.寫一個(gè)方法，輸入任意一個(gè)整數(shù)，返回它的階乘
- Java code
-
/**
*獲得任意一個(gè)整數(shù)的階乘
*@param n
*@returnn!
*/
public int factorial(int num)
{
//遞歸
if(num == 1)
{
return 1;
}
return num*factorial(num-1);
}
5.寫一個(gè)方法，用二分查找法判斷任意整數(shù)在任意整數(shù)數(shù)組里面是否存在，若存在就返回它在數(shù)組中的索引位置，不存在返回-1
- Java code
-
/**
*二分查找特定整數(shù)在整型數(shù)組中的位置(遞歸)
*@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;
//如果查找的數(shù)要比開始索引的數(shù)據(jù)要小或者是比結(jié)束索引的書要大，或者開始查找的索引值大于結(jié)束的索引值返回-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;
}
}
/**
*二分查找特定整數(shù)在整型數(shù)組中的位置(非遞歸)
*@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;
}
posted on 2009-04-29 08:29
Werther 閱讀(376)
評(píng)論(1) 編輯 收藏 所屬分類:
10.Java