leetcode题目-第九题 回文数

leetcode-cn.com(领扣),一个不错的代码练习网站

第九题    https://leetcode-cn.com/problems/palindrome-number/description/


打败92.64 %选手


这是我第一次一遍过的代码!效率还特别高!高兴!(虽然题目很简单。。)


题目:


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

示例 1:

输入: 121输出: true

示例 2:

输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗?



我的答案:

class Solution {
public:
    bool isPalindrome(int x)
    {   
        int change = x;
        int out = 0;
        if(x<0){return false;}
        if(x>=0&&x<=9){return true;}    
        while(change!=0)
        {
            out = out*10 + change%10 ;
            change = change / 10;
        }
        if(out == x){return true;}
        else{return false;}
    }
};


打赏

暂无评论

发布评论