首页 > 其他 > 详细

LeetCode9——Palindrome Number

时间:2015-12-07 20:42:18      阅读:126      评论:0      收藏:0      [点我收藏+]

  回文数字,简单处理。将数字各位取出,然后用临时变量累加,当累加完成后这个数字等于原来的数字即是回文数。需要注意的是负数不是回文数。

class Solution
{
public:
    bool isPalindrome(int x)
    {
        if(x < 0)
        {
            return false;
        }
        if(x < 10 && x > 0)
        {
            return true;
        }
        int ans = 0;
        int tmp = x;
        while(tmp != 0)
        {
            ans = ans * 10 + tmp % 10;
            tmp /= 10;
        }
        if(ans == x)
        {
            return true;
        }
        return false;
    }
    
};

  除开回文数字,回文字符该怎么处理。稍安勿躁,肯定会遇到。初步设想是先取得中间,然后从两侧扩展,如果都相同就为回文字符串。核心应该是str[half] = str[length - half + 1];等遇到了再说。

LeetCode9——Palindrome Number

原文:http://www.cnblogs.com/thewaytomakemiracle/p/5027148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!