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

    }

}

答案：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;

    }

答案：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行

分析：图案每一行的第一个和最后一个元素都是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;

    }

}

巴特西