[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 009. Palindrome Number

Palindrome Number  Total Accepted: 16218 Total Submissions: 55721My Submissions Determine wheth...

Leetcode #9 Palindrome Number

Source: https://leetcode.com/problems/palindrome-number/ 9. Palindrome Number Determine whether an ...
  • mu_jun
  • mu_jun
  • 2016年09月07日 01:45
  • 81

LeetCode : 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. “回文”是指正读反读都能读通的句子,它是古今中外都...

Leetcode第九题_Palindrome Number

Palindrome Number Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of ...
  • bigevil
  • bigevil
  • 2015年05月19日 00:22
  • 376

[LeetCode] #9 Palindrome Number

好久没有刷题了,现在开始刷LeetCode  GitHub : https://github.com/MummyDing/LeetCode Source : https://leetcode.com/...

Reverse Integer && Palindrome Number-LeetCode

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click ...
  • KINGHMY
  • KINGHMY
  • 2017年02月21日 12:01
  • 147

LeetCode-9. Palindrome Number(回文数)

1.题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could n...

LeetCode || Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 判断一个int值是否为回文数。 本题有几点需要...

LeetCode OJ9 Palindrome Number 小结

Palindrome Number题目描述Determine whether an integer is a palindrome. Do this without extra space解题思路我们...

《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字

009. Palindrome Number[E] Palindrome NumberE 问题 思路 思路1 思路2 问题:Determine whether an integer is a pali...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode]Palindrome Number
举报原因:
原因补充:

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