某公司OA最佳算法是？

我用了三种方法，一种是 变成String 翻过来再转回数，一种是算出reversed，最后是递归实现 “板凳”的算法。



以下代码输出：
String[0==>>>999999999]>>sum>>1000000010>>ss>>198899time>23437
Math[0==>>>999999999]>>sum>>1000000010>>ss>>198899time>11956
Recursive:::198900@@@time>12146

Recursive效率应该很高，但是我的实现有两个问题：
1，要复制已有的数字，组合新的Set，很大程度降低了效率；
2，sum不是增加的，不能像前两种算法设置一个最大限；


还请各位高人指点。

1. 
   
2.     public static void main( String[] a ){
   
3. 
   
4. 
   
5.         long time = System.currentTimeMillis();
   
6.         long sum = 0;
   
7.         int start = 0;
   
8.         final int end = 999999999;
   
9.         HashSet<Long> set = new HashSet<>();
   
10.         for( int i = start; i < Integer.MAX_VALUE; i++ ){
    
11.             int reversed = Integer.parseInt( new StringBuilder( Integer.toString( i ) ).reverse().toString() );
    
12.             sum = i + reversed;
    
13.             if( sum > end ){
    
14.                 break;
    
15.             }
    
16.             set.add( sum );
    
17.         }
    
18. 
    
19.         long cost = System.currentTimeMillis() - time;
    
20.         System.out.println( "String[" + start + "==>>>" + end + "]>>sum>>" + sum + ">>ss>>" + set.size() + "time>" + cost );
    
21. 
    
22.         limit = set.size();
    
23.         time = System.currentTimeMillis();
    
24. 
    
25.         set = new HashSet<>();
    
26. 
    
27.         for( int i = start; i < Integer.MAX_VALUE; i++ ){
    
28. 
    
29.             int reversed = 0;
    
30.             if( i >= 10 ){
    
31.                 int f = i;
    
32.                 while( f > 0 ){
    
33.                     int m = f % 10;
    
34.                     if( f >= 10 ){
    
35.                         f = f / 10;
    
36.                     }
    
37.                     else{
    
38.                         f = 0;
    
39.                     }
    
40.                     if( reversed > 0 ){
    
41.                         reversed *= 10;
    
42.                     }
    
43.                     reversed += m;
    
44.                 }
    
45.             }
    
46.             else{
    
47.                 reversed = i;
    
48.             }
    
49.             sum = i + reversed;
    
50.             if( sum > end ){
    
51.                 break;
    
52.             }
    
53.             set.add( sum );
    
54.         }
    
55. 
    
56.         cost = System.currentTimeMillis() - time;
    
57.         System.out.println( "Math[" + start + "==>>>" + end + "]>>sum>>" + sum + ">>ss>>" + set.size() + "time>" + cost );
    
58. 
    
59. 
    
60. 
    
61.         /*
    
62.          * 10000*a+ 1000*b+ 100*c + 10*d + e
    
63.          * 10000*e+ 1000*d+ 100*c + 10*b + a
    
64.          *
    
65.          * 10001*a+ 1010*b+ 200*c + 1010*b + 10001*e
    
66.          * */
    
67.         int len = 10;
    
68. 
    
69.         long[] tenArr = new long[ len ];
    
70.         tenArr[ 0 ] = 1;
    
71.         for( int i = 1; i < len; i++ ){
    
72.             tenArr[ i ] = tenArr[ i - 1 ] * 10;
    
73.         }
    
74. 
    
75.         long[] eighteenArr = new long[ len ];
    
76. 
    
77.         for( int i = 0; i < len; i++ ){
    
78.             eighteenArr[ i ] = tenArr[ i ] + tenArr[ len - i - 1 ];
    
79.         }
    
80. 
    
81.         HashSet<Long> rslt = treeWalk( 0, eighteenArr );
    
82. 
    
83.         cost = System.currentTimeMillis() - time;
    
84.         System.out.println( "Recursive:::" + rslt.size() + "@@@time>" + cost );
    
85. 
    
86. 
    
87.     }
    
88. 
    
89.     static int limit;
    
90. 
    
91.     private static HashSet<Long> treeWalk( int position, long[] eighteenArr ){
    
92.         HashSet<Long> theMap;
    
93.         long currentVal = eighteenArr[ position ];
    
94.         if( position == eighteenArr.length - 1 ){
    
95.             theMap = new HashSet<>();
    
96.             for( int i = 0; i < 19; i++ ){
    
97.                 long baseI = i * currentVal;
    
98.                 theMap.add( baseI );
    
99.             }
    
100.         }
     
101.         else{
     
102.             theMap = treeWalk( position + 1, eighteenArr );
     
103. 
     
104.             HashSet<Long> prevSumKeySet = new HashSet( theMap );
     
105.             for( int i = 0; i < 19; i++ ){
     
106.                 long newVal = currentVal * i;
     
107.                 for( Long prevSumKey: prevSumKeySet ){
     
108.                     theMap.add( newVal + prevSumKey );
     
109.                     if( theMap.size() > limit ){
     
110.                         return theMap;
     
111.                     }
     
112.                 }
     
113.             }
     
114.         }
     
115.         return theMap;
     
116.     }
     

复制代码