程序员的算法趣题：Q01 回文十进制数（Java版）

题目说明

求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数 10 的最小值。

思路

1.从11开始遍历，分别求出每个数字的三种形态，并判断是否回文

2.找到的第一个数字就是最终答案

*3.因为要求回文，即最低位和最高位是同一个数字，所以在二进制形态的最高位一定是1，即最低位也是1。所以只需要遍历奇数即可，偶数可以略过，从而减少一半的循环次数

代码

public static void main(String[] args) {
    for (int i = 11; ; i++) {
        // 二进制形态
        String bin = Integer.toBinaryString(i);
        // 八进制形态
        String oct = Integer.toOctalString(i);

        // 判断三种形态下是否都是回文
        if (isPla(bin) && isPla(oct) && isPla("" + i)) {
            System.out.println(i);
            break;
        }
    }
}

/**
 * 判断给定字符串str是否回文
 */
public static boolean isPla(String str) {
    // 此处有个坑，需要将StringBuilder对象toString以后再调用equals才能作为字符串比较内容是否相同，否则会被当作两个Object比较引用地址，导致结果为false
    return new StringBuilder(str).reverse().toString().equals(str); 
}

结果

585（二进制数是 1001001001、八进制数是 1111）