博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode问题9
阅读量:6220 次
发布时间:2019-06-21

本文共 539 字,大约阅读时间需要 1 分钟。

Palindrome Number

问题描述如下:

Determine whether an integer is a palindrome. Do this without extra space.

关键在不占用额外的空间的情况下生成它的回文序列,然后作差即可。

如果相等,说明回文,如果不相等说明不是回文。

注意点:1、负数不是回文序列;2、在生成整数的回文如果计算过程溢出,当然不是回文(回文序列与自己相同当然是不会溢出的)。

问题难度Easy,代码如下:

class Solution {public:    bool isPalindrome(int x) {        if(x==INT_MAX||x==INT_MIN)            return false;        else if(x<0)            return false;        int xsave=x;        int px=0;        while(x!=0)        {            if(px

时间消耗仅仅超过30%的提交者。

转载于:https://www.cnblogs.com/Einsler/p/7608845.html

你可能感兴趣的文章
IBM与ARM在物联网领域展开全面合作
查看>>
大数据的体系架构
查看>>
机器视觉工业相机发展趋势分析
查看>>
世界超算大赛开启ASC17总决赛东道主征选
查看>>
红帽新目标:50亿美元俱乐部
查看>>
如何在 OpenShift 上部署 NodeJS 应用
查看>>
公共云与私有云的成本计算比较
查看>>
一名黑客小鲜肉的“平凡之路”
查看>>
Linux Shell流程控制
查看>>
设计模块化数据中心
查看>>
一个“没节操”的黑客,2015年能赚多少钱?
查看>>
2016-2020年全球5G设备市场增长率预计达32%
查看>>
企业级云应用平台的实践和思考
查看>>
同一性是解锁物联网真正潜力的关键
查看>>
最新数据中心网络架构技术纵览
查看>>
你必须了解的基础的Linux网络命令
查看>>
中国电信将在5月12日发布物联网新政策
查看>>
路由器会泄露隐私信息? 黑客瞄准最前沿科技
查看>>
央视曝光网络消费陷阱 钓鱼网站变身成公众号骗取钱财
查看>>
CIA无法通过工厂固件攻破苹果的AirPort
查看>>