【leetcode算法从入门到精通】9. 回文数

寒门立志,向来九死一生。

题目

感觉leetcode按题库顺序刷还是对新手太不友好了,到第5题就折戟沉沙了。还是先过滤一下难度吧。

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

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

分析

直接就是一个暴力解法,输入一个整数,把整数的每个位的数按顺序放到ListA中,然后倒着顺序放到ListB中,从第一个数字还是比较,看是否相等。(直接逆序的方法暂时不会,一会查查)。

复制代码
class Solution {
    public boolean isPalindrome(int x) {
          // 如果x是一个负数,那么他不是回文数
        if (x < 0) {
            return false;
        }
        // 把x逆序,然后比较数组每一位是否相等
        String xStr = String.valueOf(x);
        char[] xChars = xStr.toCharArray();
        List<Character> reXChars=new ArrayList<>();
        for (int i = xChars.length - 1; i >= 0; i--) {
            reXChars.add(xChars[i]);
        }
        for (int i=0;i<reXChars.size();i++){
            if (!reXChars.get(i).equals(xChars[i])){
                return false;
            }
        }
        return true;
    }
}

结果

看完解析的优化版本

复制代码
class Solution {
    public boolean isPalindrome(int x) {
        // 12221
        // 如果x是一个负数,那么他不是回文数
        // 如果个位是0,那么第一位也得是0,整数中满足条件的只有0
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        // 如何求数字的逆序数字
        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        return x == revertedNumber || x == revertedNumber / 10;
    }
}

问题

1.int怎么逆序也不会

例子:1221

%10 求最小位数字(1),/10 再% 求倒数第二位数字(2),重复可以倒着取出所有数字;

倒序取2次是,12 ,是通过第一位 *10 +第二位 计算得出

倒序取3次,122,是通过(第一位 *10 +第二位)*10 +第三位得出

相关推荐
文丑颜不良啊5 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考5 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊6 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~9 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯11 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好12 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘12 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程13 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊13 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘16 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习