正文
java算法题
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
1.下面输出结果是什么？
public class Test {
public static void main(String[] args) {
Person person=new Person("张三");
change(person);
System.out.println(person.name);
}
public static void change(Person person) {
Person person2=new Person("李四");
person=person2;
}
}
public class Person {
String name;
public Person(String name) {
this.name = name;
}
}
答案：张三。原因是change的方法又创建了一个对象，是不同的对象，所以不能改变name的值。
2.下面输出结果是什么？
public class Test2 {
public static void main(String[] args) {
Thread thread=new Thread() {
public void run() {
pong();
}
};
thread.run();
System.out.print("ping");
}
public static void pong() {
System.out.print("pong");
}
}
public class Test2 {
public static void main(String[] args) {
Thread thread=new Thread() {
public void run() {
pong();
}
};
thread.run();
System.out.print("ping");
}
public static void pong() {
System.out.print("pong");
}
}
答案：pongping。线程会先执行。
3.以下代码有哪些错误？
public static int getIndexOfArray(float[] f) {
int rtn=-1;
float objf=3.4;
List list=null;
for (int i = 0; i < f.size(); i++) {
list.add(f[i]);
}
for (int i = 0; i < list.size(); i++) {
float temp=(float) list.get(i);
if(objf==temp) {
rtn=i;
}
}
return rtn;
}
public static int getIndexOfArray(float[] f) {
int rtn=-1;
float objf=3.4;
List list=null;
for (int i = 0; i < f.size(); i++) {
list.add(f[i]);
}
for (int i = 0; i < list.size(); i++) {
float temp=(float) list.get(i);
if(objf==temp) {
rtn=i;
}
}
return rtn;
}
答案：1）3.4改为3.4f，这里需要进行强转；
2）f.size()改为f.length，数组的长度用length属性；
3）list=null 要改为new ArrayList<>();不然list.add会报空指针异常。
4.list集合与string的相互转换
List list=new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
//list转string字符串
StringBuilder string=new StringBuilder();
for(int i=0;i<list.size();i++) {
string.append(list.get(i));
if(i<list.size()-1) {
string.append(",");
}
}
System.out.println(new String(string));
//string转list
List moduleList= Arrays.asList(modules.split(","));
5.按下面的图案打印10行
List list=new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
//list转string字符串
StringBuilder string=new StringBuilder();
for(int i=0;i<list.size();i++) {
string.append(list.get(i));
if(i<list.size()-1) {
string.append(",");
}
}
System.out.println(new String(string));
//string转list
List moduleList= Arrays.asList(modules.split(","));
分析：图案每一行的第一个和最后一个元素都是1，然后从第二行开始，每行的元素是他上一行对应的列与此列前面的那个数之和。
public static void sanjiaoxing(){
int i, j;
int N=11;
int a[][]=new int[N][N];
for (i = 0; i < N; i++) {
a[i][i] = 1;
a[i][0] = 1;
}
for (i = 2; i < N; i++) {
for (j = 1; j <= i - 1; j++) {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for (i = 0; i < N; i++) {
for (j = 0; j < i; j++) {
System.out.print(" " + a[i][j]);
}
if(i!=0)System.out.println();
}
}
6.分桃子吃
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子
把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
public class Test {
static final int num=5;//猴子数量
public static void main(String args[]) {
int total=6;//最后至少有6个
while (true){
if(isDivision(total)){
break;
}
total++;
}
System.out.println(total);
}
public static boolean isDivision(int n){
int i=0;
while(i<num&&n>0){
if((n-1)%5==0){
int temp=(n-1)/5+1;
n-=temp;
i++;
}else{
return false;
}
}
return true;
}
}
7.
