Google,12月电面+onsite

写了下第一题

1. public class PalindromeNumbers {
   
2. 
   
3.         public static int getPalindromeNumbers(int num) {
   
4.                 int len = String.valueOf(num).length();
   
5.                 int count = len / 2;
   
6.                 int half = num / (int) Math.pow(10, count);
   
7.                 int res = half;
   
8.                 if (len % 2 == 1) {
   
9.                         half = half / 10;
   
10.                 }
    
11.                 while (half > 0) {
    
12.                         res = res * 10 + half % 10;
    
13.                         half = half / 10;
    
14.                 }
    
15.                 System.out.println("* " + res);
    
16.                 return res;
    
17.         }
    
18. 
    
19.         public static int getClosestInteger(int num) {
    
20.                 int len = String.valueOf(num).length();
    
21.                 int count = len / 2;
    
22.                 int ans = getPalindromeNumbers(num);
    
23.                 int min = Math.abs(num - ans);
    
24.                 int tmp = getPalindromeNumbers(num - 1 * (int)Math.pow(10, count));
    
25.                 if (Math.abs(num - tmp) < min) {
    
26.                         min = Math.abs(num - tmp);
    
27.                         ans = tmp;
    
28.                 }
    
29.                 tmp = getPalindromeNumbers(num + 1 * (int)Math.pow(10, count));
    
30.                 if (Math.abs(num - tmp) < min) {
    
31.                         min = Math.abs(num - tmp);
    
32.                         ans = tmp;
    
33.                 }
    
34.                 return ans;
    
35.         }
    
36. 
    
37.         public static void main(String[] args) {
    
38.                 System.out.println(getPalindromeNumbers(12333));
    
39.                 System.out.println(getPalindromeNumbers(123333));
    
40.                 System.out.println(getClosestInteger(10000));
    
41.                 System.out.println(getClosestInteger(1000));
    
42.         }
    
43. }

复制代码