LeetCode 回文數 c++完整代碼

回文數

為了避免數字反轉可能導緻的溢出問題.(反轉後的數字大于 int.MAX，我們将遇到整數溢出問題)為什麼不考慮隻反轉 數字的一半？

1. 所有負數都不可能是回文
2. 除了 0 以外，所有個位是 0 的數字不可能是回文
3. 我們如何知道反轉數字的位數已經達到原始數字位數的一半？----當原始數字小于或等于反轉後的數字時，就意味着我們已經處理了一半位數的數字了。

#include <iostream>
using namespace std;

bool isPalindrome(int x) {
	if (x < 0 || (x % 10 == 0 && x != 0)) {
		return false;
	}

	int revertedNuumber = 0;
	while (x > revertedNuumber) {
		revertedNuumber = revertedNuumber * 10 + x % 10;
		x /= 10;
	}
	return x == revertedNuumber || x == revertedNuumber / 10;
}

int main() {
	int x = 12321;
	bool p = isPalindrome(x);
	cout << p << endl;
	return 0;
}