java经典问题算法大全_Java面试中遇到的一些经典算法题目 | 学步园

1.写一个方法，用一个for循环打印九九乘法表

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();

}

}

}

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

2.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串

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;

}

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

3.写一个方法，能够判断任意一个整数是否素数

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;

}

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

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

Java代码

/**

*获得任意一个整数的阶乘

*@param n

*@returnn!

*/

public int factorial(int num)

{

//递归

if(num == 1)

{

return 1;

}

return num*factorial(num-1);

}

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

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

}

}

/**

*二分查找特定整数在整型数组中的位置(非递归)

*@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[endIndex]||beginIndex>endIndex){

return -1;

}

while(beginIndex <= endIndex) {

midIndex = (beginIndex+endIndex)/2;

if(data

endIndex = midIndex-1;

} else if(data>dataset[midIndex]) {

beginIndex = midIndex+1;

}else {

return midIndex;

}

}

return -1;

}

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

未完待续。。。