标签:
小心溢出,比较的时候不要将数字12345EDCBA变成ABCDE54321进行比较,而是将ABCDE5432和12345EDCB进行比较。
class Solution {public:bool isPalindrome(int x) {if (x < 0)return false;int reverse = 0;int orig = x;while (orig>=10){reverse = reverse * 10 + orig % 10;orig = orig / 10;}if (reverse == x / 10){return true;}elsereturn false;}};
标签:
原文地址:http://www.cnblogs.com/flyjameschen/p/4321389.html