码迷,mamicode.com
首页 > 其他好文 > 详细

Palindrome Number

时间:2015-03-08 11:34:19      阅读:129      评论:0      收藏: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;
    19. }
    20. };




Palindrome Number

标签:

原文地址:http://www.cnblogs.com/flyjameschen/p/4321389.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!