数字是否回文

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.


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

阅读更多
个人分类: 数据结构与算法
上一篇java 类中初始化和构造函数的过程
下一篇spring是什么?
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭