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

发布时间:2023年12月17日

题目描述

给你一个整数 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

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

解法

暴力解法(全部翻转)

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 和 前半部分相等即是回数(长度为奇数的数,中间一位无需判断,翻转后他还是在那个位置)

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

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

有问题的代码
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是一个例外,不可过滤

正确的代码
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;
}

文章来源:https://blog.csdn.net/sinat_29862853/article/details/135037938
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。