题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1：
输入：x = 121
输出：true

示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

-2^31 <= x <= 2^31 - 1

提示：

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

分析

• 负数不为回文数
• 最高位不可能为0，因此个位数为0的数不为回文数
• 为防止数字溢出，考虑只反转一半的数
• 原始数字小于或等于反转后的数字时，就意味着已经处理了一半位数的数字

解答

1.字符串匹配

bool isPalindrome(int x)
{
  if (x < 0 ||( x % 10 == 0 && x != 0)){
         return false;
  string str = to_string(x);
  int len = str.size() ;
  for (int i = 0; i < len /2 ; i++)
  {
      if (str[i] != str[len-1 -i])  // 字符串匹配
         return false;
  }
        return true;
}

2.反转匹配

bool isPalindrome(int x) 
{
    if (((x % 10 == 0)&& x != 0) || x < 0) 
        return false;
    int rv_num = 0;
    while (x > rv_num) {
        rv_num = rv_num*10 + x % 10;  // x % 10 取各位数
        x /= 10;                      // x / 10 取下一位
    }
    return x == rv_num || x == rv_num / 10;   // 奇数存在位数不等
}