关于程序员:算法入门回文十进制数

如果把某个数的各个数字按相同的顺序排列，失去的数和原来的数雷同，则这个数就是“回文数”。譬如：123454321就是一个回文数。

问题

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

举例

9（十进制） = 1001（二进制）= 11（八进制）

本例中的十进制数9小于10，因而不符合要求

思路

因为是二进制的回文数，**所以如果最低位是0，那么相应地最高位也是0。然而，以0结尾必定是不失当的，由此可知最低位为1。
如果用二进制示意最低位为1，那这个数肯定是奇数，因而只思考奇数的状况就能够。**接下来能够简略的编写程序，从10的下一个数字开始，按顺序搜索。

# 从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

下面试着用JavaScript实现同样的逻辑。JavaScript里没有内置把字符串逆序的规范函数，因而首先须要封装一个返回逆序字符串的办法。

/* 为字符串类型增加返回逆序字符串的办法 */
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
}

答案

585

本文由mdnice多平台公布