任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432， 一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，

/**
*
任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，
一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。
如此往复，数字会落入某个循环圈（称为数字黑洞）。
比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。

循环圈的输出格式仿照：
[82962, 75933, 63954, 61974]

其中数字的先后顺序可以不考虑。

*/
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class 数字黑洞 {
static Set<List> set = new HashSet<List>();
static int start = 0;
public static void main(String[] args) {
List list = new ArrayList(0);
for (int i = 10000; i < 100000; i++) {
if (i % 11111 == 0) {
continue;
} else {
检测循环圈(i, list);
}
}
print();

}

private static void print() {
Iterator<List> it = set.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

}

private static void 检测循环圈(int n, List list) {
String s = n+"";
char[] c = s.toCharArray();
int a  = max(c);
int b = min(c);
int d = a -b ;
if(寻找循环圈(d,list)){
List temp = new ArrayList();
temp.addAll(list.subList(start, list.size()));
if(!contains(temp)&&temp.get(0)!=0){
set.add(temp);
}
list.clear();
return ;

}
list.add(d);
检测循环圈(d,list);

}
//去重
private static boolean contains(List temp) {
boolean flag = false;
Iterator<List> it = set.iterator();
while(it.hasNext()){
if(it.next().containsAll(temp)){

flag =  true;
break;
}

}
return flag;
}

private static boolean 寻找循环圈(int n, List list) {

for(int i = 0;i<list.size();i++){
if(list.get(i)==n){
start = i;
return true;
}
}
return false;
}

//计算最小的数字
private static int min(char[] c) {

Arrays.sort(c);
StringBuffer sb = new StringBuffer(String.valueOf(c));
return Integer.parseInt(sb.toString());
}
//计算最大的数字
private static int max(char[] c) {
Arrays.sort(c);
StringBuffer sb = new StringBuffer(String.valueOf(c));
return Integer.parseInt(sb.reverse().toString());

}

}
运行结果：
[63954, 61974, 82962, 75933]
[74943, 62964, 71973, 83952]
[53955, 59994]