c++回文数

### 算法思路 判断一个整数是否是回文数，可以通过多种方式实现。以下是几种常见的方法： 1. **负数直接返回 false**：因为负号的存在导致正序和倒序不一致。 2. **将数字逆序**：通过取模和除法操作获取每一位数字，并构建逆序的数字，最后比较原数字与逆序数字是否相等。 3. **避免使用额外变量**：在某些情况下，可以只对数字的一半进行逆序操作，以减少内存消耗。 --- ### 实现方法 #### 方法一：逆序构建并比较 ```cpp #include <iostream> using namespace std; bool isPalindrome(int x) { if (x < 0) return false; // 负数不可能为回文数 long long reversed = 0; int original = x; while (x != 0) { int digit = x % 10; reversed = reversed * 10 + digit; x /= 10; } return original == reversed; } int main() { int num; cout << "请输入一个整数: "; cin >> num; if (isPalindrome(num)) { cout << "该数是回文数" << endl; } else { cout << "该数不是回文数" << endl; } return 0; } ``` #### 方法二：只反转一半数字 这种方法减少了计算量，适用于不需要完整逆序的情况。 ```cpp #include <iostream> using namespace std; bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) return false; // 排除特殊情况 int reversed = 0; while (x > reversed) { int digit = x % 10; reversed = reversed * 10 + digit; x /= 10; } return x == reversed || x == reversed / 10; // 奇偶长度处理 } int main() { int num; cout << "请输入一个整数: "; cin >> num; if (isPalindrome(num)) { cout << "该数是回文数" << endl; } else { cout << "该数不是回文数" << endl; } return 0; } ``` --- ### 总结 - 对于简单的回文数判断，可以选择逆序构建整个数字的方法。 - 如果需要优化性能或减少内存占用，可以采用只反转一半数字的方式。 - 特殊情况如负数、末尾为零的数需要提前处理[^5]。 ---