回文数 leetcode 力扣

阿桃的网络日记

于 2022-10-25 22:29:54 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展 c++ c语言

本文链接：https://blog.youkuaiyun.com/github_59710496/article/details/127523169

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给你一个整数 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;
    }
    }
};