代码改变世界

Palindrome Number

2015-03-08 10:49  笨笨的老兔子  阅读(160)  评论(0)    收藏  举报

判断一个整数是否是回文数

注意点：

  • 负数不是，因为多了一个负号

  • 小心溢出，比较的时候不要将数字12345EDCBA变成ABCDE54321进行比较，而是将ABCDE5432和12345EDCB进行比较。

    1. class Solution {
    2. public:
    3.   bool isPalindrome(int x) {
    4.       if (x < 0)
    5.           return false;
    6.       int reverse = 0;
    7.       int orig = x;
    8.       while (orig>=10)
    9.       {
    10.           reverse = reverse * 10 + orig % 10;
    11.           orig = orig / 10;
    12.       }
    13.       if (reverse == x / 10)
    14.       {
    15.           return true;
    16.       }
    17.       else
    18.           return false;
    20.   }
    21. };