题目描述:

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:

  1. 输入: 121
  2. 输出: true

示例 2:

  1. 输入: -121
  2. 输出: false
  3. 解释: 从左向右读, -121 从右向左读, 121- 。因此它不是一个回文数。

示例 3:

  1. 输入: 10
  2. 输出: false
  3. 解释: 从右向左读, 01 。因此它不是一个回文数

进阶:
你能不将整数转为字符串来解决这个问题吗?

算法实现:

JavaScript

  1. /**
  2. * @param {number} x
  3. * @return {boolean}
  4. */
  5. var isPalindrome = function(x) {
  6. if (x < 0) {
  7. return false
  8. } else if (x >= 0) {
  9. var flag = 1
  10. var help = x
  11. while (help >= 10) {
  12. flag *= 10
  13. help = parseInt(help / 10)
  14. }
  15. while (x != 0) {
  16. if (x % 10 != parseInt(x / flag)) {
  17. return false
  18. }
  19. x = parseInt(x % flag / 10)
  20. flag = parseInt(flag / 100)
  21. }
  22. return true
  23. }
  24. };

思路:

小于0的均不是回文数,在大于等于0的情况下,通过首位和末位的相等对比进行判断是否为回文数,由此可以通过循环的方式逐层进行比较。

总结:

需要注意parseInt()方法在本题中的运用,在提取首位数字和末尾数字的时候应该思考严密,防止出错。