对1-9三个数组成1:2:3的自己理解

题目是很老套的题了，但是在做的时候我发现了几个问题，这里总结一下：

问题如下：9个数1-9组成三个数，如：327 654 981，每个数字只能用一次，每三个数字组成一个新的数字，第二个数是第一个数的两倍，第三个数是第一个数的三倍，用程序实现。 

思路： 
1.列出所有可能的第一个数 
2.根据第一个数得到第二个以及第三个数的值 

3.根据3个数值的9个数字，判断是否有重复的数字，没有重复的数字就是我们要的结果

   实现代码如下：

       

List<Integer> list = new ArrayList<Integer>();  //得到所有可能的第一个数(由于第三个数是第一个数的倍数，因此可以判断第一个数的个位不会大于3) for(int i=1;i<=3;i++){ for(int j=1;j<=9;j++){ for(int k=1;k<=9;k++){ String num = String.valueOf(i)+String.valueOf(j)+String.valueOf(k); list.add(Integer.valueOf(num));  } } }  //用第一个数得到第二个数和第三个数，并合并成一个字符串，判断是否有重复的数值 for(int x=0;x<list.size();x++){ int num = list.get(x); int num2 = num*2; int num3 = num*3; String newNum = String.valueOf(num)+String.valueOf(num2)+String.valueOf(num3)+" "; //排除乘法以后产生‘0’数值的情况 if(newNum.indexOf("0")>-1){ continue; }  //判断1-9的数字字符在三个数中是否重复 for(int y=1;y<10;y++){ String[] str = newNum.split(String.valueOf(y));  if(str.length>2){ break; }  if(y == 9){ System.out.println("= "+num+" "+num2+" "+num3); } } }

最后有个问题我花了半个小时进行验证，对newNum的分割的时候，对spit（）的用法需要总结：

      文档对这用法是这样说的:

This method works as if by invoking the two-argument split method with the given expression and a limit argument of zero. Trailing empty strings are therefore not included in the resulting array.

The string "boo:and:foo", for example, yields the following results with these expressions:

RegexResult:{ "boo", "and", "foo" }o{ "b", "", ":and:f" }

即 ：如果以“o”来分割上述字符串，将得到长度为3的数组，而不是4，因为spit默认最后分割的空格全部省略，这样是为了实际有种情况，比如以“ ”空格进行分割，如果不把默认的最后的空格省略，那么这样分割出来的数组有可能会非常大，比如某文档后面有10个空格，或者更多，数组太大会影响性能的。

这里啰嗦这么多就是为了说明以下问题：

因为这题有个特殊的数字148296444，就是这个数字也是1:2:3，如果以4分割的话将还是数组为2的数组（[1,8296]），题目要求数字不能重复，这个数字明显重复了，咱们解题的思路就是把所有数字在1-9这9个数依次分割一边，当分割的长度大于2，也就是这个数重复了，所以在这个数的最后加个空格，也就是说这个数位“148296444 ”看到了吧，后面多个空格，这样分割的后的数组长度就为5（[1,8296, , , ]），这也是在

 String newNum = String.valueOf(num)+String.valueOf(num2)+String.valueOf(num3)+" ";

这里增加个空格的原因。

    通过这个例子我对spit的理解深了。