力扣第2题-判断一个数值是否是回文数[简单]

题目描述

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

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

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

**进阶:**你能不将整数转为字符串来解决这个问题吗?

解法

暴力解法(全部翻转)

java 复制代码
public boolean isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    String stringX = Integer.valueOf(x).toString();
    String translateString = "";
    for (int i = stringX.length() - 1; i >= 0; i--) {
        translateString = translateString.concat(stringX.substring(i, i+1));
    }
    return Objects.equals(stringX, translateString);
}

解法二(翻转一半)

长度为偶数位的数,只要后边一半翻转后 和 前边一半相等即是回数

长度为奇数位的数,只要后边的多半部分翻转后除以10 和 前半部分相等即是回数(长度为奇数的数,中间一位无需判断,翻转后他还是在那个位置)

如何判断已经翻转一半了呢??

参考下图可知,当翻转的结果 大于或等于 被翻转的数 即代表已经翻转过半

有问题的代码
java 复制代码
public boolean isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    int translationNum = 0;
    while (x > translationNum) {
        translationNum = translationNum * 10 + x % 10;
        x = x / 10;
    }
	// 当数字长度为奇数时,我们可以通过 translationNum/10 去除处于中位的数字。
	// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
	// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
    return x == translationNum || x == translationNum / 10;
}
报错

上边的代码报错了,当输入10时,会得出 10 是一个回数的结果

100、1000...等同理,因此需要将这些数过滤掉。

可使用 x % 10 = 0, 但0是一个例外,不可过滤

正确的代码
java 复制代码
public boolean isPalindrome(int x) {
	// 10、100、1000 ... 等这些数都不是回数,但根据下边的算法都会被认为是回数,因此在前边过滤掉
	// 但 0 是回数,不可过滤
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int translationNum = 0;
    while (x > translationNum) {
        translationNum = translationNum * 10 + x % 10;
        x = x / 10;
    }
	// 当数字长度为奇数时,我们可以通过 translationNum/10 去除处于中位的数字。
	// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
	// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
    return x == translationNum || x == translationNum / 10;
}
相关推荐
Grey Zeng3 小时前
Java SE 25新增特性
java·jdk·jdk新特性·jdk25
雨白5 小时前
Java 线程通信基础:interrupt、wait 和 notifyAll 详解
android·java
架构师沉默9 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群10 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL11 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP12 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
用户2986985301412 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥12 小时前
原来公平锁和非公平锁差别这么大
java
渣哥12 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K12 小时前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端