LeetCode[Math] - #9 Palindrome Number
编程技术 / houtizong 发布于 3年前 195
原题链接：#9 Palindrome Number
要求：
判断一个整数是否是回文数，不要使用额外的存储空间
难度：简单
分析：
题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间，O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转，然后与原数字进行比较。
注：没有看到有关负数是否可以是回文数的明确结论，例如-1，-121等。根据LeetCode Judging结果暂认为所有负数都不是回文数
解决方案：
Java - 388ms
public boolean isPalindrome(int x) { if(x < 0){ return false; } int originNum = x; int num = x % 10; x = x / 10; while(x != 0){ num *= 10; num += x%10; x /= 10; } return num==originNum; }
Python - 269ms
def isPalindrome(self, x): if (x < 0): return False originNum = x num = x % 10 x /= 10; while (x!=0): num *= 10 num += x%10 x /= 10 return num==originNum
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
