Java 常见机试题代码解析

1、生成一个随机四位数，每位数字不重复。

import java.util.Random;

/**
 * @program: Test
 * @Date: 2018-07-23 10:47
 * @Author: lzq
 * @Description:生成一个随机四位数，每位数字不能重复
 */
public class GenerateNum {


    public static void main(String[] args) {
        Random random = new Random();
        int arr[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
        String str = "";
        int temp = 0;
        while (str.length() != 4) {
            temp = random.nextInt(10);//随机获取0~9的数字
            if (arr[temp] == 0) {
                str += temp;
                arr[temp] = 1;
            }
        }
        System.out.println(str);
    }
}

代码解析：我们可以将这个四位数想象成一个一维数组 int str [ ]  ={1,2,3,4}；

                  在一个箱子中放置10个球（代表数字0~9），每次从箱子中拿出一个球，作为这个四位数的一位，拿出一个球就少一个球，一共四次。你可以把arr []={0，0，0，0，0，0，0，0，0，0}想象成这个箱子，str的长度作为循环次数来控制数字的位数。if (arr[temp] == 0) { str += temp; arr[temp] = 1; }来去重。

2、1万个数字中求第二大的数（不允许用算法排序）

import java.util.*;

/**
 * @program: Test
 * @Date: 2018-07-23 9:33
 * @Author: lzq
 * @Description:
 */
public class GetNum {

    private static final List<Integer> list = new ArrayList(10000);

    public static void main(String[] args) {

        for (int i = 0; i < 10000; i++) {
            int num = (int) ( Math.random() * (10000 - 0 + 1));
            list.add(num);
        }
        list.sort(Integer::compareTo);
        System.out.println(list.indexOf(9999));
    }

}

这个比较简单，这里就不做分析了。

3、不使用中间变量，逆置字符串。

/**
 * @program: Test
 * @Date: 2018-07-23 9:21
 * @Author: lzq
 * @Description:
 */
public class SortString {

    private static final String str = "ABCDEF";

    public static void main(String[] args) {

        for (int i = str.length()-1; i >= 0; i--) {
            System.out.print(str.charAt(i));
        }
    }
}

这里还可以直接使用StringBuilder或StringBuffer的reverse()方法来直接对字符串逆置排序。