程序员的算法趣题Q01——回文十进制数

Q01——回文十进制数
问题：求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数的10的最小值。
思路：因为是二进制的回文数，所以如果最低位是0，那么相应地最高位也是0。但是，以0开头肯定是不恰当的，由此可知最低位为1。如果用二进制表示时最低位为1，那这个数一定是奇数，因此只考虑奇数的情况就可以，接下来就可以简单地编写程序，从10的下一个数字11开始，按顺序搜索。
代码如下：
Ruby版本

# 从11开始检索
num = 11
while true
  if num.to_s == num.to_s.reverse &&
     num.to_s(8) == num.to_s(8).reverse &&
     num.to_s(2) == num.to_s(2).reverse
    puts num
    break
  end
  # 只检索奇数，每次加2
  num += 2
end

js版本

/* 为字符串类型添加返回逆序字符串的方法 */
String.prototype.reverse = function (){
  return this.split("").reverse().join("");
}

/* 从11开始检索 */
var num = 11;
while (true){
  if ((num.toString() == num.toString().reverse()) &&
      (num.toString(8) == num.toString(8).reverse()) &&
      (num.toString(2) == num.toString(2).reverse())){
    console.log(num);
    break;
  }
  /* 只检索奇数，每次加2 */
  num += 2;
}