转载

笔试题之Random

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

[Java] 纯文本查看 复制代码

?

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万个数字中求第二大的数(不允许用算法排序)

[Java] 纯文本查看 复制代码

?

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、不使用中间变量,逆置字符串。

[Java] 纯文本查看 复制代码

?

/**

  • @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()方法来直接对字符串逆置排序。

——本文转自CSDN。

原文  https://segmentfault.com/a/1190000020856770
正文到此结束
Loading...