leatcode 9.Palindrome Number

来源:互联网 发布:怎么做淘宝客服怎么找 编辑:程序博客网 时间:2024/04/30 23:05

首先明白单词Palindrome的意思回文,就是考虑对程序的问题。

考虑把int 转换成 str,然后用双指针来判断是否相等,条件是 while(i<j)          战胜8.7%

                    

class Solution {

    /***
     * 回文。
     * 负数不是回文
    ******/
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        string str;
       
        
       for(;x!=0;x/=10){
           str.push_back(x%10);
          
       }
       int i=0;int j=str.size()-1;
       while(i<j){
           if(str[i]!=str[j]) return false;
           i++;
           j--;
       }
        std::cout<<str;
           
       
        return true;
        
        
    }
};
0 0
原创粉丝点击