[LeetCode] 回文数字 Palindrome Number

最新推荐文章于 2021-05-04 13:35:57 发布

jiyanfeng1

最新推荐文章于 2021-05-04 13:35:57 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/jiyanfeng1/article/details/8608699

算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了两种判断一个正整数是否为回文数字的方法。一种是通过反转数字进行比较；另一种是逐位对比首尾数字的方式。同时讨论了可能遇到的溢出问题。

给你一个正整数，如何判断它是不是回文数字？

例如，12344321是回文数字，1234593不是回文数字。

方法一：先把原先的数字反转，然后看反转数字和原来的数字是否相等。反转的算法如下：

int reverse(int num) {
  assert(num >= 0);   // for non-negative integers only.
  int rev = 0;
  while (num != 0) {
    rev = rev * 10 + num % 10;
    num /= 10;
  }
  return rev;
}

方法一的问题是，有可能出现overflow。下面给出算法二。算法二比较第一个数字和最后一个数字。如果不等，那么就不是回文数字。如果相等，那么就继续比较第二个数字和倒数第二个数字。依次类推。

bool isPalindrome(int x) {
  if (x < 0) return false;
  int div = 1;
  while (x / div >= 10) {
    div *= 10;
  }        
  while (x != 0) {
    int l = x / div;
    int r = x % 10;
    if (l != r) return false;
    x = (x % div) / 10;
    div /= 100;
  }
  return true;
}