leetcode第9题,判断数字是否是回文数字的两种方法

class Solution {
public:
    bool isPalindrome1(int x) {
        if(x<0)
            return false;
        vector<int> vec;
        while(x)
        {
            vec.push_back(x%10);
            x=x/10;
        }
        vector<int> rvec=vec;
        reverse(rvec.begin(),rvec.end());
        bool flag=true;
        for(int i=0;i!=vec.size();i++)
            if(vec[i]!=rvec[i])
            {
                flag=false;
                break;
            }
        return flag;
    }

    bool isPalindrome2(int x) {
    if(x<0)
        return false;

    int num=x;
    int a=0;
    while(x)
    {
        a=a*10 + x%10;
        x=x/10;
    }
    if(a==num)
        return true;
    else
        return false;
}
};

你可能感兴趣的:(leetcode第9题,判断数字是否是回文数字的两种方法)