奇妙的数字

题目：小明发现了一个奇妙的数字，它的平方和立方正好把0~9的10个数字每个都只用了一次，猜出这个数字是多少？

第一种方法：利用Set集合

import java.util.HashSet;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		 
		Set<Integer> set=new HashSet<Integer>();         //set是不重复的集合
		
		int num=0, n=0;
		
		while(n!=10){
			
			num++;
			
			set=new HashSet<Integer>();
			
			int square=num*num;
			int cube=square*num;
			
			while(square>0){                 //把每个数字存入set集合中
				
				set.add(square%10);
				
				square/=10;
			}
			
			while(cube>0){
				
				set.add(cube%10);
				
				cube/=10;
			}
			
			n=set.size();
			
		}
		System.out.println(num);
	}
}

第二种方法：转化为字符串

import java.util.Arrays;

public class Main{

	public static void main(String[] args) {
		
		for(int i=1;i<100;i++){       
			
			int a=i*i;
			int b=a*i;
			
			String str=""+a+b;
			
			char [] ch=str.toCharArray();
			
			Arrays.sort(ch);
			
			String s=String.valueOf(ch);
			
			if(s.equals("0123456789")){
				System.out.println(i);
				break;
			}
		}
	}
}