猜算式java

你一定还记得小学学习过的乘法计算过程，比如：
   273
x   15
------
  1365
  273
------
  4095
  
请你观察如下的乘法算式
    ***
x   ***
--------
    ***
   ***
  ***
--------
  *****
  
星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。
(如出现因字体而产生的对齐问题，请参看图p1.jpg)
请写出这个式子最终计算的结果，就是那个5位数是多少？
注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。
------------------------------------------------------------
剧透中......
笨笨有话说：
    把所有可能的3位数乘以3位数搜索一遍的话....
关键是，这20个数字中0~9都用了两次，需要统计每个数字出现的次数...
看起来有点麻烦啊！
歪歪有话说：
    我敢打赌！如果有某个数字出现次数不足2次，就一定有某个数字出现多于2次！

这样，在累积出现次数的时候，只要看到某数已经出现3次了，就果断否定之！

public class Main {
static int[] array = new int[10];
public static void main(String[] args) {
for (int i = 100; i < 1000; i++) {
for (int j = 100; j < 1000; j++) {
if (i * j < 100000) {
num(i);
num(j);
num(i * j);
num(i * (j % 10));
num(i * ((j / 10) % 10));
num(i * (j / 100));
if (sum()) 
System.out.println(i * j);
}
}
}
}

public static void num(int a) {
while (a > 0) {
array[a % 10] += 1;
a /= 10;
}
}


public static Boolean sum() {
for (int i = 0; i < array.length; i++) {
if (array[i] != 2) {
for (int j = 0; j < array.length; j++) {
array[j] = 0;
}
return false;
}
}
return true;
}


}