LeetCode 9. 回文数 [Palindrome Number (Easy)]
Posted zsy-blog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 9. 回文数 [Palindrome Number (Easy)]相关的知识,希望对你有一定的参考价值。
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
来源:力扣(LeetCode)
要求不能使用额外空间,也就不能将整数转换为字符串进行判断。
将整数分成左右两部分,右边那部分需要转置,然后判断这两部分是否相等。
class Solution { public: bool isPalindrome(int x) { if (x == 0) return true; if (x < 0 || x % 10 == 0) return false; int right = 0; while (x > right) { right = right * 10 + x % 10; x /= 10; } return x == right || right / 10 == x; } };
以上是关于LeetCode 9. 回文数 [Palindrome Number (Easy)]的主要内容,如果未能解决你的问题,请参考以下文章