题解 | #回文数字#

回文数字

http://www.nowcoder.com/practice/35b8166c135448c5a5ba2cff8d430c32

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool isPalindrome(int x) {
        long result;
        int shu[33];
        int i=0;
        int flag=true;
        if(x>0){
            while(x!=0){
                shu[i]=x%10;
                x/=10;
                i+=1;
            }// write code here
            int start;
            int end;
            int j,k;
            //采用双指针解法
            for(j=0,k=i-1;j<=(i-1)/2;j+=1,k-=1){
                if(shu[j]!=shu[k]){
                    flag=false;
                    break;
                }
            }
        }
        else if(x==0){
            flag=true;
        }
        else{
            flag=false;
        }
        return flag;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务