力扣回文数

原创已于 2024-03-28 09:46:53 修改 · 251 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2024-01-31 10:57:52 首次发布

文章讨论了如何快速判断一个整数是否为回文数，提出了一种使用临时变量优化的解决方案，避免了创建两个数组存储每位数字。作者强调了负数不是回文数，并展示了简洁的C++代码实现。

说实话，这个题之前在练习里面见过，就是现在发现之前的方法是真的小丑，哈哈

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

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

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

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：

-231 <= x <= 231 - 1

欧克，目的明确，就是让判断一下，发现一个有趣的东西，负数不可能是，所以

if (x < 0) {
        return false;
    }

欧克，现在对正数进行解决，我最开始想的是用两个数组去存每一位，一个正着存，一个倒着，当然跑出来有结果，但是测试点不可能过的，欧克，示范代码如下，借用临时变量去对数进行一个操作，实在是好用，至少比我之前的方法好用，嘿嘿

bool isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    
    long origin = x;
    long reverse = 0;
    
    while (x != 0) {  //精髓
        reverse = reverse * 10 + x % 10;
        x = x / 10;  
    }
    
    return origin == reverse;
}

好了，解决呕吼