首页 > itarticle > leetcode-9-palindrome number

leetcode-9-palindrome number

admin 11月 12, 2020 0

题目

判断整数是否是回文数

分析

特殊情况：负数，被10整除的数

C++代码实现


* 字符串反转判断
class Solution {
public:
    bool isPalindrome(int x) {
        stringstream ss;
        string s;
        ss<<x;ss>>s;ss.clear();
        string sl=s;
        reverse(s.begin(),s.end());
        return sl == s;
    
    }
};
*/


* 整数反转，判断结果与之前是否相等
class Solution {
public:  
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        else{
            int n = 0;
            int m = x;
            while(m!=0){
                n=n*10+m%10;
                m/=10;
            }
            return n ==x;
        }
    }
};

*/

* 判断整数的后一半和前一半是否相等
*/
class Solution {
public:
    bool (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);
    }
};