狗家新鲜面经

大家太活跃了，大概就是@工图新一 说的解法 才用了6分钟。。。

悲剧了，发现写错了，没有考虑到999这种会进位的情况。

1. public int minPalindrom(int number) {
   
2.         String numStr = String.valueOf(number);
   
3.         int len = numStr.length();
   
4.         String prefix = numStr.substring(0, len / 2);
   
5.         String reversedPrefix = new StringBuilder(prefix).reverse().toString();
   
6.         if (len % 2 == 0) {
   
7.             if (reversedPrefix.equals(numStr.substring(len / 2))) return number;
   
8.             if (Integer.valueOf(reversedPrefix) > Integer.valueOf(numStr.substring(len / 2))) {
   
9.                 return Integer.valueOf(prefix + reversedPrefix);
   
10.             } else {
    
11.                 String updatedPrefix = generateNextString(prefix);
    
12.                 String updatedReversePrefix = new StringBuilder(updatedPrefix).reverse().toString();
    
13.                 return Integer.valueOf(updatedPrefix + updatedReversePrefix);
    
14.             }
    
15.         } else {
    
16.             if (reversedPrefix.equals(numStr.substring(len / 2 + 1))) return number;
    
17.             char midChar = numStr.charAt(len / 2);
    
18.             if (Integer.valueOf(reversedPrefix) > Integer.valueOf(numStr.substring(len / 2 + 1))) {
    
19.                 return Integer.valueOf(prefix + midChar + reversedPrefix);
    
20.             } else {
    
21.                 String updatedPrefix = generateNextString(prefix + midChar);
    
22.                 String updatedReversePrefix = new StringBuilder(updatedPrefix.substring(0, updatedPrefix.length() - 1)).reverse().toString();
    
23.                 return Integer.valueOf(updatedPrefix + updatedReversePrefix);
    
24.             }
    
25.         }
    
26.     }
    
27.     private String generateNextString(String s) {
    
28.         Integer num = Integer.valueOf(s) + 1;
    
29.         return String.valueOf(num);
    
30.     }

复制代码

工图新一 发表于 2016-10-28 07:51

写错了一种case，1221输出的不是1221，而是下一个palindrom

工图新一 发表于 2016-10-28 07:57
写错了一种case，1221输出的不是1221，而是下一个palindrom

1221应该输出1331

peteraristo 发表于 2016-10-28 08:17
1221应该输出1331

嗯，直接将第7行和16行删掉就OK了

二分法做吧