力扣第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;
}
相关推荐
FrankYoou23 分钟前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*1 小时前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构
KK溜了溜了1 小时前
JAVA-springboot 整合Redis
java·spring boot·redis
凌肖战1 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
天河归来1 小时前
使用idea创建springboot单体项目
java·spring boot·intellij-idea
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
码荼2 小时前
学习开发之hashmap
java·python·学习·哈希算法·个人开发·小白学开发·不花钱不花时间crud
IT_10242 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle
luofeiju2 小时前
使用LU分解求解线性方程组
线性代数·算法
ye902 小时前
银河麒麟V10服务器版 + openGuass + JDK +Tomcat
java·开发语言·tomcat