每日一道算法题:20200629-回文数

本文详细介绍了如何判断一个整数是否为回文数的算法实现,通过反转整数并比较原数与反转后的数是否相等来确定。特别说明了负数不被视为回文数的情况,并提供了具体的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

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

示例 3:

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

解题思路

此处撰写解题思路
和整数反转差不多的感觉 只要反过来相等就行
按照题意负数不算回文数,就直接返回

代码

class Solution {
    public boolean isPalindrome(int x) {
        int ans = x;
        if (ans<0)return false;
        int res = 0;
        while(x != 0){
        res = res * 10 + x % 10;
        x /= 10;
        }
    return res == ans ?true : false;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值