LeetCode9:回文数

原题地址:. - 力扣(LeetCode)

题目描述:

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

回文数

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • -231 <= x <= 231 - 1

解题思路:

解题思路

  1. 首先,我们检查整数是否为负数。如果是负数,直接返回false,因为负数不可能是回文数。
  2. 接着,我们检查整数是否为一位数。如果是一位数,它自然是回文数,直接返回true
  3. 然后,我们将整数转换为字符串,再将字符串转换为字符数组。这样做是为了方便比较每一位数字。
  4. 我们计算字符数组的中间位置,只需要遍历数组的一半进行比较。
  5. 使用一个循环,我们比较字符数组中对称位置上的数字。如果任何一对对称位置上的数字不相等,我们立即返回false
  6. 如果循环结束后没有找到不相等的数字对,说明整数是回文数,返回true

时间复杂度

时间复杂度是 O(n/2),其中 n 是整数的位数。由于我们只需要遍历整数的一半位数来比较数字,所以时间复杂度是整数位数的一半。在大 O 记号中,常数因子会被忽略,因此时间复杂度简化为 O(n)。

空间复杂度

空间复杂度是 O(n),因为我们需要将整数转换为一个字符数组来存储每一位数字,这个数组的长度与整数的位数成正比。此外,我们没有使用其他与输入大小成比例的额外空间

代码实现:

java 复制代码
class Solution {
    /**
     * 判断一个整数是否是回文数。
     * 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
     * @param x 需要判断的整数
     * @return 如果是回文数返回true,否则返回false
     */
    public boolean isPalindrome(int x) {
        // 如果整数是负数,它不可能是回文数,因为负号在反转后不会出现
        if(x < 0) {
            return false;
        }
        // 一位数的整数总是回文数
        if(x >= 0 && x < 10) {
            return true;
        }
        // 将整数转换为字符数组,以便比较每一位数字
        char[] c = String.valueOf(x).toCharArray();
        // 计算数组的中间位置
        int midden = c.length / 2;
        // 遍历数组的一半,比较对称位置上的数字是否相等
        for(int i = 0; i < midden; i++) {
            // 如果对称位置上的数字不相等,则不是回文数
            if(c[i] != c[c.length - i - 1]) {
                return false;
            }
        }
        // 如果所有对称位置上的数字都相等,则是回文数
        return true;
    }
}
相关推荐
不当菜虚困8 分钟前
JAVA设计模式——(四)门面模式
java·开发语言·设计模式
BB_CC_DD11 分钟前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类
m0Java门徒16 分钟前
面向对象编程核心:封装、继承、多态与 static 关键字深度解析
java·运维·开发语言·intellij-idea·idea
无心水42 分钟前
【Java面试笔记:基础】8.对比Vector、ArrayList、LinkedList有何区别?
java·笔记·面试·vector·arraylist·linkedlist
创码小奇客1 小时前
MongoDB 时间序列:解锁数据时光机的终极指南
java·mongodb·trae
黯_森1 小时前
Java面向对象
java·后端
代码小侦探1 小时前
Java中以Maven方式引入Oracle JDBC Driver依赖的详解
java·oracle·maven
不畏惧的少年1 小时前
AQS的底层实现原理
java
洛小豆1 小时前
饭票、图书馆、GC:这样理解 Java 引用,谁还不会?
java·后端·面试
梁下轻语的秋缘2 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯