原题链接:https://leetcode.com/problems/palindrome-number/description/
意思是判断一个数是不是回文数,回文就是正着反着都一样,注意负数不是回文。
题目还有要求不能使用多余空间,即将数字转为字符串再去看是不是回文是不行的。
回文数字的特点就是反着也是它本身,所以我们调换高低位后得到的数字应是相等的
我的实现:
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; } };
总结:回文数字