[LeetCode]Palindrome Number

原创 2015年07月08日 21:04:45

这里写图片描述
判断一个整数是不是回文数
利用字符串的操作,将int通过stringstream转成
string来通用处理

class Solution {
public:
    bool isPalindrome(int x) {
        stringstream ss;
        ss<<x;
        string s;
        ss>>s;
        int i,j;
        if(s.size()==1) return true;
        i = s.size()/2-1;
        if(s.size()&0x1)    //odd
            j = i+2;
        else
            j = i+1;
        while(i>=0&&j<s.size()&&s[i]==s[j])
            --i,++j;
        ++i,--j;
        if(j-i+1==s.size())
            return true;
        else
            return false;      
    }
};

如果不能使用额外空间

使用反转整数的方法

bool isPalindrome(int x) {
    int y=0;
    if(x<0) return false;
    int x_old = x;
    while(x){
        y = 10 * y + x%10;
        x = x/10;
    }
    return x_old==y;

}

一个awesome的方法,只用比较一半数字

/*Determine whether an integer is a palindrome. Do this without extra space.*/
bool isPalindrome(int x) {
    if(x<0|| (x!=0 &&x%10==0)) return false;
    int sum=0;
    while(x>sum)
    {
        sum = sum*10+x%10;
        x = x/10;
    }
    return (x==sum)||(x==sum/10);

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

leetcode 9 Palindrome Number

Palindrome Number Total Accepted: 74363 Total Submissions: 261192 Determine whether an inte...

Leetcode Q9: Palindrome Number

题目9: Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could ...

LeetCode 9_Palindrome Number

今天心情不好,再来写一道吧,只有在编程时才会暂时忘掉不愉快的事,不过希望大家不要被我的情绪干扰。在这里我也祝每个有意或无意看到本文的读者生活幸福,可能文章写得一般,但祝福是真挚的,毕竟每个为自己理想努...

LeetCode | Palindrome Number(回文数字)

题目:

leetcode第9题——*Palindrome Number

题目 Determine whether an integer is a palindrome. Do this without extra space. click to show spoiler...

LeetCode 9 Palindrome Number (回文数)(Math)

翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示:负数能不能是回文数呢?(比如,-1)如果你想将整数转换成字符串,但要注意限制使用额外的空间。你也可以考虑翻转一个整数。 然而,如果你已经解...
  • NoMasp
  • NoMasp
  • 2015-09-27 21:30
  • 2419

LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number本题要求判断一个整型变量x是否回文数。具体需要考虑一下几点: 负数是否为回文数 如果转置的话,是否会出现越界的情况 如果要将整型转化为字符串的...

LeetCode【9】. Palindrome Number --java的实现

Palindrome Number   Determine whether an integer is a palindrome. Do this without extra space. Som...

leetcode 第九题 Palindrome Number

一看到这个题的难度是:Easy,我在想这次我终于可以不用参考相关的代码了吧,事实证明这个题是我自己想出来的哈哈哈哈哈哈~刚开始下手的时候首先想到的是将数字转换成字符串然后通过栈的方式解决,后来就得它麻...

Leetcode - Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)