力扣第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;
}
相关推荐
小信丶5 分钟前
Spring Boot 简单接口角色授权检查实现
java·spring boot·后端
IT乐手6 分钟前
java 或 安卓项目中耗时统计工具类
android·java
竹子_237 分钟前
《零基础入门AI:传统机器学习核心算法解析(KNN、模型调优与朴素贝叶斯)》
人工智能·算法·机器学习
boyedu8 分钟前
哈希指针与数据结构:构建可信数字世界的基石
数据结构·算法·区块链·哈希算法·加密货币
草字19 分钟前
uniapp 如果进入页面输入框自动聚焦,此时快速返回页面或者跳转到下一个页面,输入法顶上来的页面出现半屏的黑屏问题。
java·前端·uni-app
博主逸尘26 分钟前
uniApp实战六:Echart图表集成
java·uni-app·php
✿ ༺ ོIT技术༻29 分钟前
剑指offer第2版:双指针+排序+分治+滑动窗口
算法·排序算法·剑指offer·双指针·滑动窗口·分治
细嗅蔷薇@1 小时前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
陈煜的博客1 小时前
elasticSearch 增删改查 java api
java·大数据·elasticsearch
新时代苦力工2 小时前
桶排序-Java实现
数据结构·算法·排序算法