1_9. 回文数

9. 回文数

  • 难度: 简单

  • 提示:

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

    回文数

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

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

    示例 1:
    输入:x = 121
    输出:true

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

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

提示: 截图

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

代码实现

java 复制代码
class Solution {
    public boolean isPalindrome(int x) {
        
        if (x<0){
            return false;
        }

        int temp=x, reverse=0;
        while(temp>0){
            reverse=reverse*10+temp%10;
            temp/=10;
        }
        return reverse==x;

    }
}

当时思路

  • 首先先剔除小于零的情况, 直接返回false
  • 大于等于零的情况时: 使用对10取余除, 再除10, 可以得到每一个 位上的数字, 然后使用乘10再相加, 可以得到一个反转后的数字, 然后判断前后两个数是否相等, 相等就说明是回文数.

进阶 代码实现

  • 使用整数转为字符串来解决这个问题
java 复制代码
class Solution {
    public boolean isPalindrome(int x) {
        
        String strNumber=Integer.toString(x);
        if (x<0){
            return false;
        }else if(x>=0&&x<10){
            return true;
        }
        for (int i = 0,j=strNumber.length()-1; i <j ; i++,j--) {
            if (strNumber.charAt(i)!=strNumber.charAt(j)){
                return false;
            }
        }
        return true;

    }
}

  • 到此教程就结束了.
  • 转载: 请附上本文链接.
  • 如果文章对你有帮助, 可以点赞收藏一下, 以防下次需要可以快速找到.
相关推荐
Pniubi1 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考12 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~16 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯18 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好19 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘19 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程20 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考2 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习