PAT 1005. 继续(3n+1)猜想

思路：读取数字保存到数组中，遍历数组，分别计算每个数字遍历过程中的数字并保存到list中，对比list和原始数组，移除重复的数字，剩余的就是关键数。

代码：

public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);    
       int n = sc.nextInt();  
       sc.nextLine();  
       List<Integer> list=new ArrayList<Integer>();
       List<Integer> list2=new ArrayList<Integer>();
       String[] s=sc.nextLine().split(" ");//读取输入转换为数组
       for(String str:s){
        int ss=Integer.valueOf(str);
        list2.add(ss);//保存原始输入数据
        while(ss!=1){
    if(ss%2==0){
    ss=ss/2;
    }else{
    ss=(3*ss+1)/2;
    }
    if(!list.contains(ss)){
    list.add(ss);//保存参数
    }
        }
       }
       Iterator<Integer> it=list2.iterator();
while(it.hasNext())  
{  
int ai=it.next();
for(int i:list){
if(ai==i){
it.remove();//移除重复数据
}
}
} 
Collections.sort(list2);
for(int i=list2.size()-1;i>=0;i--){
System.out.print(list2.get(i));
if(i != 0){
System.out.print(" ");
}
}
}
}