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

面试算法:回文数

作者: 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