首页 > 其他 > 详细

Palindrome Number

时间:2015-03-08 11:33:30      阅读:247      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!