9. 回文数

1.Description

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

2.Example

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

3.Code(转为字符串暴力解法)

class Solution {
public:
    bool isPalindrome(int x) {
        string res="";
        stringstream ss;
        ss << x;
        ss >> res;
        string res_bak=res;
        reverse(res.begin(),res.end());
        if(res_bak!=res)
            return false;
        return true;
    }
};

题目要求：不转化为字符串如何求解

思路：利用x%10的余数来重新构建一个数num,同时x/10；当x<num时，说明此时数已经拆了一半。要注意这个方法的边界条件以及位数为奇数时怎么办。力扣https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/

class Solution {
public:
    bool isPalindrome(int x) {
        //边界条件：负数，能整除10的非零整数一定不是
        if(x<0 || (x%10)==0 && x!=0)
            return false;
        
        int num=0;
        while(x>num){
            num = num*10+(x%10);
            x=x/10;
        }
        //如果位数为奇数，除非中间的数是0，否则不影响判断，此时num/10即可
        if(x==num || x==num/10)
            return true;
        return false;
    }
};

4.总结

在我使用stringstream时，注意进行了一次转换后，需要ss.clear()后再接着使用，否则会导致后续的值无法输入。