1005 继续(3n+1)猜想 (25分)（java题解）

题解：

 

用空间换时间
先排序，然后对所有数字进行3n+1猜想，由于数据不大，可用record数组标记，即 将猜想中出现的数字标记为1；
然后 对所有输入数字遍历，将标记为0的数字从大到小输出即可。
唯一不理解的就是record数组开的空间比我预算的要大的多一些，如果有大佬知道这为什么，就请告诉我一下吧。

import  java.util.*;
public class Main {
    public static void main(String[] args) {
        int n;
        Scanner reader=new Scanner(System.in);
        n=reader.nextInt();
        int[] num=new int[n];
        i