狗家新鲜面经

热乎乎的面经 赞人品 求onsite!给一个整数，求大于这个数的最小

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

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

例子就结束了。。。

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.     }

复制代码

这个解法对不对？ 好像太慢了？

1. public int minPalindrome(int num) {
   
2.         int n = num;
   
3. 
   
4.         while (true) {
   
5.             if (n == reverse(n)) {
   
6.                 return n;
   
7.             }
   
8.             n++;
   
9.         }
   
10.     }
    
11. 
    
12.     private int reverse(int num) {
    
13. 
    
14.         int reverse = 0;
    
15.         while (num > 0) {
    
16.             reverse = reverse * 10 + num % 10;
    
17.             num /= 10;
    
18.         }
    
19. 
    
20.         return reverse;
    
21.     }

复制代码

rcholic 发表于 2016-10-28 07:35
这个不对吧？ 比如12，你翻转成121？但是最小回文数是22啊

12 前半部分是1，1翻转成1， 小于2，所以前半部分＋＋，变成2，然后前半部分（2） ＋ 翻转后的前半部分（2） 结果是22.

感觉就是一个reverse() 函数，然后比较结果和输入是否一样，从给的整数不断的加1算吧？

这个是不是将这个数的前半部分翻转一下替换后半部分，另外注意一下digit数目的奇偶

工图新一 发表于 2016-10-28 07:22
这个是不是将这个数的前半部分翻转一下替换后半部分，另外注意一下digit数目的奇偶

好像不对，还需要考虑翻转后的部分要大于原来的后半部分，在前半部分 ＋ 1

工图新一 发表于 2016-10-28 07:28
好像不对，还需要考虑翻转后的部分要大于原来的后半部分，在前半部分 ＋ 1

这个不对吧？ 比如12，你翻转成121？但是最小回文数是22啊

从中间往两边找到第一个不相等的数

http://www.geeksforgeeks.org/given-a-number-find-next-smallest-palindrome-larger-than-this-number/
真是看都不想看

那个链接给的解法是对的