9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

判断一个int数是否是回文？ 解法：转换为字符串， 字符串判断回文很简单

for (int i = 0, j = s.size() - 1; i != s.size() / 2; i++, j--) { if (s[i] != s[j]) return false; //不是回文直接返回 } //此时字符串为回文 int main() { /*long long n;*/ int n; while (cin >> n) { if (n < 0)return false; //如果为负数，直接返回0； else { string s; s = to_string(n);//将整数转换为字符串 for (int i = 0, j = s.size() - 1; i != s.size() / 2; i++, j--) //通过字符串头尾进行判断，注意， i != s.size() / 2，例如121，这i=0;j=2;i!=1;刚好可以判断，1221，i=0;j=3,i!=2,也是如此 { if (s[i] != s[j]) return false; } return true; } } }