每日leetcode--(9)Palindrome Number

本文介绍了一种不借助字符串转换的方法来判断一个整数是否为回文数的算法。通过对特殊边界条件的处理及利用取模操作实现数字的逆序比对,确保了算法的有效性和准确性。

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

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

121 true

-121 false

40 false

Coud you solve it without converting the integer to a string?

本题的直接的想法是转成字符串直接和原来的字符串进行比较。但是题目要求不能通过字符串比较的方式解决。

我的想法:

根据题意,所有的负数都不是回文的,以及0一定是回文的,这两个边界条件,我提前进行了处理。

然后就是通过取模的方式将原来的数字反转过来记为res,这里需要注意的一点就是:我们反转后的数字res是以int的形式表达的,要注意反转后数字越界的问题。

显而易见的是对于越界的数字res,它一定不是回文的(假设它是回文的,那么输入的数字应该和该翻转后的数字相等,那么输入的数字也是越界的,这就和输入是一个int矛盾了)。

如果翻转后的数字res没有越界,就将它和输入数字比较,相等的话原数字就是回文的,否则元数字就不是回文的。

代码:
 


#include <iostream>
using namespace std;

class Solution {
public:
    bool isPalindrome(int x) {
        if(x==0)return true;
        else if (x<0) return false;
        else
        {
            int res = 0;
            int temp = x;
            while(temp)
            {
                int r = temp%10;
                // 溢出
                if(res>INT32_MAX/10||(res==INT32_MAX&&r>INT32_MAX%10))
                    return false;
                res = res * 10 + r;
                temp/=10;
            }
            return x == res;
        }
    }
};

 

 

内容概要:本文介绍了奕斯伟科技集团基于RISC-V架构开发的EAM2011芯片及其应用研究。EAM2011是一款高性能实时控制芯片,支持160MHz主频和AI算法,符合汽车电子AEC-Q100 Grade 2和ASIL-B安全标准。文章详细描述了芯片的关键特性、配套软件开发套件(SDK)和集成开发环境(IDE),以及基于该芯片的ESWINEBP3901开发板的硬件资源和接口配置。文中提供了详细的代码示例,涵盖时钟配置、GPIO控制、ADC采样、CAN通信、PWM输出及RTOS任务创建等功能实现。此外,还介绍了硬件申领流程、技术资料获取渠道及开发建议,帮助开发者高效启动基于EAM2011芯片的开发工作。 适合人群:具备嵌入式系统开发经验的研发人员,特别是对RISC-V架构感兴趣的工程师和技术爱好者。 使用场景及目标:①了解EAM2011芯片的特性和应用场景,如智能汽车、智能家居和工业控制;②掌握基于EAM2011芯片的开发板和芯片的硬件资源和接口配置;③学习如何实现基本的外设驱动,如GPIO、ADC、CAN、PWM等;④通过RTOS任务创建示例,理解多任务处理和实时系统的实现。 其他说明:开发者可以根据实际需求扩展这些基础功能。建议优先掌握《EAM2011参考手册》中的关键外设寄存器配置方法,这对底层驱动开发至关重要。同时,注意硬件申领的时效性和替代方案,确保开发工作的顺利进行。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值