11-03回文数

原题
在这里插入图片描述
思想:

不知道为什么itoa()这个函数不能用, 如果能用的话直接变为字符串进行操作即可;
首先将输入的整数变为数组,之后判别数组的首尾即可,值得注意的是,当输入的数字是个负数的时候,其输出的结果一定是false;

class Solution {
    
    
public:
    bool isPalindrome(int x) {
    
    
        vector<int> num;
        if(x < 0)
            return false;
        while(x != 0)
        {
    
    
            int temp = x % 10;
            num.push_back(temp);
            x /= 10;
        }
        int len = num.size();
        for(int i=0; i<len; i++)
        {
    
    
            if(num[i] != num[len-1-i])
            {
    
    
                return false;
            }
        }
        return true;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_45885232/article/details/109463353