LeetCoede-9. 回文数

最新推荐文章于 2024-06-14 05:47:29 发布

仲景

最新推荐文章于 2024-06-14 05:47:29 发布

阅读量42

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_38762212/article/details/128460874

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目链接

https://leetcode.cn/problems/palindrome-number/

题目描述

在这里插入图片描述

题解

解法一

取每一位比较，有一位不相等就不是

class Solution {
    public boolean isPalindrome(int x) {

        if (x < 0) {
            return false;
        }

        // 计算数字一共有多少位
        int numCount = 1;
        while (x / numCount >= 10) {
            numCount *= 10;
        }
        
        while (x > 0) {
            // 取第一位
            int first = x / numCount;

            // 取最后一位
            int last = x % 10;

            // 如果第一位和最后一位不相等，直接返回false
            if (first != last) return false;

            // 去掉数字的首尾
            x = (x % numCount) / 10;

            // 数字的位数-2
            numCount /= 100;
        }

        return true;
    }
}

解法二

反着把数字算一遍，两个数字不一样就不是

    class Solution {
        public boolean isPalindrome(int x) {
            if(x < 0)
                return false;
            int cur = 0;
            int num = x;
            while(num != 0) {
                cur = cur * 10 + num % 10;
                num /= 10;
            }
            return cur == x;
        }
    }