力扣第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;
}
相关推荐
Touper.2 分钟前
SpringBoot -- 自动配置原理
java·spring boot·后端
Alfred king5 分钟前
面试150 生命游戏
leetcode·游戏·面试·数组
黄雪超12 分钟前
JVM——函数式语法糖:如何使用Function、Stream来编写函数式程序?
java·开发语言·jvm
ThetaarSofVenice18 分钟前
对象的finalization机制Test
java·开发语言·jvm
水木兰亭24 分钟前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess071 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁1 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu1 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu2 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
望获linux2 小时前
【实时Linux实战系列】CPU 隔离与屏蔽技术
java·linux·运维·服务器·操作系统·开源软件·嵌入式软件