美文网首页
面试算法:回文数

面试算法:回文数

作者: xiaotimel | 来源:发表于2019-12-10 18:18 被阅读0次

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

class Solution {

public:

    bool isPalindrome(int x) {

        std::string str = std::to_string(x);

        int mSize = str.size();

        for(int i =0 ;i< str.size();i++){

            if(i == mSize-1){

                return true;

            }

            if(str[i] == str[mSize -1]){

                mSize--;

                continue;

            }else{

                return false;

            }

        }

        return true;

    }

};

相关文章

网友评论

      本文标题:面试算法:回文数

      本文链接:https://www.haomeiwen.com/subject/bvgggctx.html