[LeetCode]9. Palindrome Number

原题链接:https://leetcode.com/problems/palindrome-number/description/

[LeetCode]9. Palindrome Number

意思是判断一个数是不是回文数,回文就是正着反着都一样,注意负数不是回文。

题目还有要求不能使用多余空间,即将数字转为字符串再去看是不是回文是不行的。

回文数字的特点就是反着也是它本身,所以我们调换高低位后得到的数字应是相等的

我的实现:

class Solution {
public:
    bool isPalindrome(int x) {
        int palindrome = 0;
        int origin = x;
        
        while (x > 0) {
            palindrome = palindrome * 10 + x % 10;
            x /= 10;
        }
        
        return palindrome == origin;
    }
};

总结:回文数字