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;

    }
}

  • 到此教程就结束了.
  • 转载: 请附上本文链接.
  • 如果文章对你有帮助, 可以点赞收藏一下, 以防下次需要可以快速找到.
相关推荐
DoraBigHead38 分钟前
小哆啦解题记——异位词界的社交网络
算法
木头左2 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir8 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者10 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
浩瀚星辰202411 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
oioihoii14 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。14 小时前
分治算法---快排
算法
minji...14 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法