回文数 leetcode 力扣

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #c++ #c语言

博客围绕判断整数是否为回文数展开。题目要求输入整数 x，若为回文整数返回 true，否则返回 false。思路从将数字转数组判断，优化为构建长整型变量将数字倒序后判断是否相同，还给出了对应代码。

题目：

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

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

例如，121 是回文，而 123 不是。

思路：

刚上来第一个想法，竟然是把数字转变为数组，然后for判断。后来一想，好像给可以更简单，因为都是数字嘛。所以构建了一个长整型的变量，把数字倒过来写判断是否一样就可以了。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
  if(x<0)
   return false;
    else 
    {   long cur = 0;
        long num = x;
        while(num != 0) {
            cur = cur * 10 + num % 10;
            num /= 10;
    }
    if(cur==x) return true;
    else return false;
    }
    }
};