标签:ble img ima alt 一个 bsp rom mamicode 字符串
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
来源:力扣(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)]
标签:ble img ima alt 一个 bsp rom mamicode 字符串
原文地址:https://www.cnblogs.com/ZSY-blog/p/12885867.html