悬赏 epic的OA一道题 additive number

题目如下：
4.Additive numbers are defined to be a positive integer whose digits form an
additive sequence. E.g. 11235 (1+1=2, 1+2=3, 2+3=5). What makes it
difficult is that 12,122,436 i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

="#000000">

求！！！！


补充内容 (2014-10-2 16:49):
噗 为毛在版上面没找到我的悬赏 难道是木有了么

1.     public static boolean isAdditiveNumber(final int number){
   
2.         if(number < 100){
   
3.             return false;
   
4.         }else{
   
5.             return isAdditiveNumberHelper(number);
   
6.         }
   
7.     }
   
8.     private static boolean isAdditiveNumberHelper(final int number){
   
9.         final int length = (int)(Math.log10(number) + 1);
   
10.         for(int splitLength = 1; splitLength <= (length / 2); splitLength++){
    
11.             if(isAdditive(intToIntegerArray(number, splitLength))){
    
12.                 return true;
    
13.             }
    
14.         }
    
15.         return false;
    
16.     }
    
17.     private static boolean isAdditive(ArrayList<Integer> numberList){
    
18.         if(numberList == null || numberList.size() < 3){
    
19.             return false;
    
20.         }
    
21.         for(int index = 0; index < numberList.size() - 2; index++){
    
22.             final int a = numberList.get(index);
    
23.             final int b = numberList.get(index + 1);
    
24.             final int c = numberList.get(index + 2);
    
25. 
    
26.             if(a + b != c){
    
27.                 return false;
    
28.             }
    
29.         }
    
30.         return true;
    
31.     }
    
32.     private static ArrayList<Integer> intToIntegerArray(final int numberToConvert, final int digitNumInEachElement){
    
33.         if(numberToConvert < 100){
    
34.             return null;
    
35.         }
    
36.         if(digitNumInEachElement <= 0){
    
37.             return null;
    
38.         }else{
    
39.             final int length = (int)(Math.log10(numberToConvert) + 1);
    
40.             ArrayList<Integer> resultList = null;
    
41.             if(length % digitNumInEachElement == 1){
    
42.                 final int lastDigit = numberToConvert % 10;
    
43.                 resultList = splitHelper(numberToConvert / 10, digitNumInEachElement);
    
44.                 final int lastIndex = resultList.size() - 1;
    
45.                 resultList.set(lastIndex, resultList.get(lastIndex) * 10 + lastDigit);
    
46.             }else if(length % digitNumInEachElement == 0){
    
47.                 resultList = splitHelper(numberToConvert, digitNumInEachElement);
    
48.             }
    
49.             return matchLength(digitNumInEachElement, resultList) ? resultList : null;
    
50.         }
    
51.     }
    
52.     private static ArrayList<Integer> splitHelper(final int numberToConvert, final int digitNumInEachElement){
    
53.         final int divider = (int)Math.pow(10, digitNumInEachElement);
    
54.         int numToProcess = numberToConvert;
    
55.         ArrayList<Integer> resultList = new ArrayList<Integer>();
    
56.         while(numToProcess != 0){
    
57.             resultList.add(0, numToProcess % divider);
    
58.             numToProcess /= divider;
    
59.         }
    
60.         return resultList;
    
61.     }
    
62.     private static boolean matchLength(final int requiredLen, ArrayList<Integer> listToCheck){
    
63.         for(int element : listToCheck){
    
64.             if(element == 0){
    
65.                 continue;
    
66.             }else{
    
67.                 if(element < (int) Math.pow(10, requiredLen - 1)){
    
68.                     return false;
    
69.                 }
    
70.             }
    
71.         }
    
72.         return true;
    
73.     }

复制代码

测试：

1.         // True
   
2.         System.out.println(GoogleOctFirst.isAdditiveNumber(112));
   
3.         System.out.println(GoogleOctFirst.isAdditiveNumber(11235));
   
4.         System.out.println(GoogleOctFirst.isAdditiveNumber(12122436));
   
5.         // False
   
6.         System.out.println(GoogleOctFirst.isAdditiveNumber(111));
   
7.         System.out.println(GoogleOctFirst.isAdditiveNumber(113));
   
8.         System.out.println(GoogleOctFirst.isAdditiveNumber(12345));
   
9.         System.out.println(GoogleOctFirst.isAdditiveNumber(11237));

复制代码

补充内容 (2014-10-3 08:24):
忘了带上类声明了，自己套上吧。

补充内容 (2014-10-3 08:27):
忘了是个range了，在外面套个函数调用这个public的函数即可。

如有满意滴答案 必然疯狂评分。求 各位缺大米的大神解决

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hakase 发表于 2014-10-2 19:18
测试：

补充内容 (2014-10-3 08:24):

摸摸哒  小弟给大神跪一个先 明天我测试一下 能用 就采纳 摸摸哒 今天评分用完了 必然再补上20大米

jeff0902 发表于 2014-10-2 20:04
public static boolean isAdditiveNumber(String number)
        {
                for(int i=1;i

少年 好遗憾 上面的兄弟 早你一步 等我每天的评分恢复回来 必然送上20 大米 如果你能等的话

下面的同志不好意思了 小弟 等级太低 每天评分太少 只能给上面两位评分
悬赏的话 我估计第一个回复的大神八成以上是对的 很大概率悬赏给他了
如果上面两位答案有很大的出入的话 悬赏才能出现在楼下抱歉

进版都是缘分

jeff0902 发表于 2014-10-2 20:04
public static boolean isAdditiveNumber(String number)
        {
                for(int i=1;i

少年 你最好发一个主题 要不然我评分也找不到地方 0.0 再次感谢回答我的问题

jackjiang2 发表于 2014-10-3 09:39
摸摸哒  小弟给大神跪一个先 明天我测试一下 能用 就采纳 摸摸哒 今天评分用完了 必然再补上20大米

售后服务，打个补丁。超过八位数的时候可能有nullException。

1.     private static ArrayList<Integer> intToIntegerArray(final int numberToConvert, final int digitNumInEachElement){
   
2.         if(numberToConvert < 100){
   
3.             return null;
   
4.         }
   
5.         if(digitNumInEachElement <= 0){
   
6.             return null;
   
7.         }else{
   
8.             final int length = (int)(Math.log10(numberToConvert) + 1);
   
9.             ArrayList<Integer> resultList = null;
   
10.             if(length % digitNumInEachElement == 1){
    
11.                 final int lastDigit = numberToConvert % 10;
    
12.                 resultList = splitHelper(numberToConvert / 10, digitNumInEachElement);
    
13.                 final int lastIndex = resultList.size() - 1;
    
14.                 resultList.set(lastIndex, resultList.get(lastIndex) * 10 + lastDigit);
    
15.             }else if(length % digitNumInEachElement == 0){
    
16.                 resultList = splitHelper(numberToConvert, digitNumInEachElement);
    
17.             }
    
18.             // When number is very long, resultList may be null; Since (xxx + xxx) will never equals to xxxxx;
    
19.             if(resultList == null){
    
20.                 return null;
    
21.             }
    
22.             return matchLength(digitNumInEachElement, resultList) ? resultList : null;
    
23.         }
    
24.     }

复制代码

hakase 发表于 2014-10-2 20:58
售后服务，打个补丁。超过八位数的时候可能有nullException。

么么哒。这epic的oa一点也不水呀 好难的说