【力扣刷题】9. 回文数

2022-11-02 16:45:51 浏览数 (1)

一、题目描述

来源:力扣(LeetCode)

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false

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

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

示例 1:

代码语言:javascript复制
输入:x = 121
输出:true

示例 2:

代码语言:javascript复制
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

代码语言:javascript复制
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

提示:

  • -2^31 <= x <= 2^31 - 1

二、思路分析

代码语言:javascript复制
1.判断是否小于0,小于就返回false,
2.将整数 x 复制给变量temp,然后对temp 进行反转
3.将反转后的整数n跟原来的整数x比较,相等就是回文数

三、代码实现

代码语言:javascript复制
class Solution {
    public boolean isPalindrome(int x) {
        //负数为false
        if (x < 0) return false;
        if (x == 0) return true;
        int temp = x;
        int n = 0;
        //将temp反转
        while (temp != 0) {
            n = n * 10   temp % 10;
            temp = temp / 10;
        }
        return x == n;
    }
}

四、运行结果

总结

这道题比较简单,就是反转数字然后比较大小,如果刷过之前的整数反转,应该都能做出来

ode

0 人点赞