回文数
为了避免数字反转可能导致的溢出问题.(反转后的数字大于 int.MAX,我们将遇到整数溢出问题)为什么不考虑只反转 数字的一半?
- 所有负数都不可能是回文
- 除了 0 以外,所有个位是 0 的数字不可能是回文
- 我们如何知道反转数字的位数已经达到原始数字位数的一半?----当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了。
#include <iostream>
using namespace std;
bool isPalindrome(int x) {
if (x &l