java编程思想学习笔记（4）--吸血鬼数字

今天看Java编程思想第四章时看到吸血鬼数字这道题，自己写了一下，一开始用的是顺着题目的思路想下去的，把一个四位数分解四个个位数，然后对这四个数进行全排列，然后对每一个全排列的结果进行计算，判断是否等于原本的四位数。这样虽然可以得出结果，但是复杂度较大。
后来在网上看到了另一种解法，跟我的思路刚好相反，最终结果都是两位数和两位数相乘，而两位数只有10~99这90个，可以对两位数进行遍历，相乘得到结果后再与之前的两位数进行比较，这样效率会高很多

public class Main {
    public static void main(String args[]) {
        for (int i = 10; i < 100; i++) {
            for (int j = i + 1; j < 100; j++) {   //j=i+1避免重复
                int val = i * j;
                if (val > 1000&val < 10000 && val % 1000 != 0) {
                    //将数字转换为String数组，方便后面进行排序
                    String[] str1=new String("" +i+ j).split("");
                    String[] str2=new String("" + val).split("");
                    Arrays.sort(str1);
                    Arrays.sort(str2);
                    //排序后如果相等，说明i和j是val中的数
                    if (Arrays.equals(str1, str2)) {
                        System.out.println(val +"="+i+"*"+ j);
                    }
                }
            }
        }
    }
}

结果如下：

下面的是网上看到的更高效率的算法
JAVA实现的吸血鬼数字算法,高效率版本(已有网友给出算法说明)

有更好算法的欢迎讨论