备考蓝桥杯（28）黑洞数字java实现

package pers.robert.lanqiaobeizhenti129;

import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * 30. 5位黑洞数
任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到
一个最大的数：65432，一个最小的数23456。
求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。
比如，刚才的数字会落入：[82962,75933, 63954, 61974]这个循环圈。
请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。
其中5位数全都相同则循环圈为[0]，这个可以不考虑。循环圈的输出格式仿照：
[82962,75933, 63954, 61974]其中数字的先后顺序可以不考虑。

 * @author Robert
 *
 */
public class The030DlackHoleDemo1 {

	public static int  MaxSubMin(int n) {
		StringBuffer sb=new StringBuffer(""+n);
		while (sb.length()<5) {
			sb.insert(0, '0');
		}
		char ch[]=(sb.toString()).toCharArray();
		Arrays.sort(ch);
		int max=(ch[4]-'0')*10000+(ch[3]-'0')*1000+(ch[2]-'0')*100+(ch[1]-'0')*10+ch[0]-'0';
		int min=(ch[0]-'0')*10000+(ch[1]-'0')*1000+(ch[2]-'0')*100+(ch[3]-'0')*10+ch[4]-'0';
		return max-min;
	}
	public static Set<Integer> blackHole(int n) {
		Set<Integer> set=new LinkedHashSet<Integer>();
		set.add(n);
		while(true){
			n=MaxSubMin(n);
			//一直在尝试去加 n 如果加不进去时返回false
			if(set.add(n)==false){
				Set<Integer>tSet=new LinkedHashSet<Integer>();
				for (Iterator iterator = set.iterator(); iterator.hasNext();) {
					Integer integer = (Integer) iterator.next();
					if(integer==n){
						break;
					}else {
						tSet.add(integer);
					}
				}
				set.removeAll(tSet);
				break;
			}
		}
		return set;
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
	//	int n=scanner.nextInt();
		Set<Set<Integer>>set=new LinkedHashSet<>();
		for (int i = 10000; i < 100000; i++) {
			set.add(blackHole(i));
		}
		
		for (Iterator iterator = set.iterator(); iterator.hasNext();) {
			Set<Integer> set2 = (Set<Integer>) iterator.next();
			System.out.println(set2);
		}
		
	}

}

分析：

			if(set.add(n)==false){
				Set<Integer>tSet=new LinkedHashSet<Integer>();
				for (Iterator iterator = set.iterator(); iterator.hasNext();) {
					Integer integer = (Integer) iterator.next();
					if(integer==n){
						break;
					}else {
						tSet.add(integer);
					}
				}
				set.removeAll(tSet);
				break;
			}

这段代码记录了当n不能添加到set中时，进入if语句，次数n已经被记录，

新建一个tset，tset从set的迭代器中一个一个的添加，当添加到n时，结束添加

 set:1,3,4,******n,n1,n2,n3,n4(.n)(这个n是出现第二次时），set并不会添加第二个n，

tset:1,3,4,******(n),

set-tset=n,n1.n2.n3.n4

2.这道题还有一个非常好的框架

	public static int  MaxSubMin(int n) {
		StringBuffer sb=new StringBuffer(""+n);
		while (sb.length()<5) {
			sb.insert(0, '0');
		}
		char ch[]=(sb.toString()).toCharArray();
		Arrays.sort(ch);
		int max=(ch[4]-'0')*10000+(ch[3]-'0')*1000+(ch[2]-'0')*100+(ch[1]-'0')*10+ch[0]-'0';
		int min=(ch[0]-'0')*10000+(ch[1]-'0')*1000+(ch[2]-'0')*100+(ch[3]-'0')*10+ch[4]-'0';
		return max-min;
	}

	public static int  MaxSubMin(int n) {
		StringBuffer sb=new StringBuffer(""+n);
		while (sb.length()<5) {
			sb.insert(0, '0');
		}
		char ch[]=(sb.toString()).toCharArray();
		Arrays.sort(ch);
		int max=(ch[4]-'0')*10000+(ch[3]-'0')*1000+(ch[2]-'0')*100+(ch[1]-'0')*10+ch[0]-'0';
		int min=(ch[0]-'0')*10000+(ch[1]-'0')*1000+(ch[2]-'0')*100+(ch[3]-'0')*10+ch[4]-'0';
		return max-min;
	}