【日常训练--腾讯精选50】9. 回文数

最新推荐文章于 2024-08-29 09:47:47 发布

原创最新推荐文章于 2024-08-29 09:47:47 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #leetcode

leetcode 同时被 2 个专栏收录

211 篇文章

订阅专栏

腾讯面试精选50题

12 篇文章

订阅专栏

该代码片段展示了一个Java方法，用于检查给定的整数是否为回文。回文数是指从左到右和从右到左读都相同的数字。示例包括正数、负数和0的处理，如121是回文，而-121和10则不是。方法通过翻转数字并与原始数字比较来确定其是否为回文。

题目

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

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

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

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

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

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

提示：
-2³¹ <= x <= 2³¹ - 1

代码

package tencent50;

public class leetcode9 {
    // 将数字翻转判断相不相等
    public boolean isPalindrome(int x) {
        if (x < 0){
            return false;
        }
        int tmp = x;
        int k = 0, y = 0;
        while (tmp != 0){
            k = tmp % 10;
            y = y * 10 + k;
            tmp /= 10;
        }

        return x == y;

    }

    public static void main(String[] args) {
        leetcode9 obj = new leetcode9();
        System.out.println(obj.isPalindrome(121));
    }
}