初级算法 - 回文的判断

回文:正过来和反过来的顺序是相同的就是回文。 比如:122221

#include <iostream>

class Solution{
public:

    bool ishuiwen(int val)
    {
        if(val<0 || (val != 0) && (val %10 == 0))
        {
            return false;
        }
     
        int revese = 0;
        while(val > revese)
        {
            revese = revese*10 + val%10;
            val /=10;
        }
        return val == revese || val == revese / 10;
    }
};

int main()
{
    Solution s;
    bool l = s.ishuiwen(123331);

    return 0;
}

 

posted @ 2021-02-26 20:45  strive-sun  阅读(165)  评论(0编辑  收藏  举报