Leetcode算法练习回文数

回文数

Leetcode刷题

题目描述

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121是回文，而123不是。

示例

示例1：
输入： x = 121
输出： true

示例2：
输入： x = -121
输出： false
解释：从左向右读，为 -121 。从右向左读，为 121- 。因此不是一个回文数。

示例3：
输入： x = 10
输出： false
解释：从右向左读, 为 01 。因此它不是一个回文数。

代码`

//c
bool isPalindrome(int x){
    long y = 0, mid = 0;
    int n = x;
    if(x<0)
    {
        return false;
    }
    while(n != 0){
        mid = n % 10;
        n = n / 10;
        y = y * 10 + mid;
    }
    if(x!=y){
        return false;
    }else{
        return true;
    }
}



//java
class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int mid = 0;
        int n = x;
        int y = 0;
        while(n!=0){
            mid = n % 10;
            n /= 10;
            y = y * 10 + mid;
        }
        if(x!=y){
            return false;
        }
        else{
            return true;
        }
    }
}


# python
class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        y = 0
        n = x
        while n:
            y = y * 10 + n % 10
            n //= 10
        return y == x

二级标题

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number/