[LeetCode]Palindrome Number解析-阿里云开发者社区

开发者社区> xmuwww> 正文

[LeetCode]Palindrome Number解析

简介: 链接:https://leetcode.com/problems/palindrome-number/#/description难度:Easy题目:9.Palindrome Number Determine whether an integer is a palindrome.
+关注继续查看

链接https://leetcode.com/problems/palindrome-number/#/description
难度:Easy
题目:9.Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
翻译:确定一个整数是否是回文数。不能使用额外的空间。
一些提示:
负数能不能是回文数呢?(比如,-1)
如果你想将整数转换成字符串,但要注意限制使用额外的空间。
你也可以考虑翻转一个整数。
然而,如果你已经解决了问题"翻转整数",
那么你应该知道翻转的整数可能会造成溢出。
你将如何处理这种情况?
这是一个解决该问题更通用的方法。
思路:什么是回文?指的是“对称”的数,即将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。
这道题可以看成要计算一个数字是否是回文数字,我们其实就是将这个数字除以10,保留他的余数,下次将余数乘以10,加上这个数字再除以10的余数。依此类推,看能否得到原来的数。
注:负数不是回文数字,0是回文数字.
参考代码
Java

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0 || (x != 0 && x % 10 == 0)) return false;
        int r = 0;
        while (x > r) {
            r = r * 10 + x % 10;
            x = x /10;
        }
        return x == r || x == r / 10;
    }
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
前端智能化漫谈 (3) - pix2code推理部分解析
# 前端智能化漫谈 (3) - pix2code推理部分解析 上一节我们将pix2code的流程梳理了一遍,相信大家已经都可以跑起来了。 在谈pix2code的算法改进之前,关于训练和推理过程还有若干细节我们还需要进一步讨论一下。 ## onehot编码 上次我们讲到create_binary_representation,就是将单词转换成one hot编码。 ```
4897 0
Windows下安装postgresql10的详细步骤解析
安装postgresql 10后需要注意的问题和设置步骤
12297 0
《 自动化测试最佳实践:来自全球的经典自动化测试案例解析》一一3.6 我们的心得
本节书摘来自华章出版社《 自动化测试最佳实践:来自全球的经典自动化测试案例解析 》一 书中的第3章,第3. 6节,作者:(英)Dorothy Graham Mark Fewster 著 ,更多章节内容可以访问云栖社区“华章计算机”公众号查看
1260 0
小记 js unicode 编码解析
原文:小记 js unicode 编码解析  var str = "\\u6211\\u662Funicode\\u7F16\\u7801"; 关于这样的数据转换为中文问题,常用的两种方法。 1. eval 解析 str = eval("'" + str + "'"); // "我是unicode编码"  2.
575 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
12078 0
它来了!天池赛题解析第二弹——深度学习篇它带着案例来了!
阿里云天池团队在推出了国内第一本针对竞赛实操的图书之后重新出发,立足实际案例、剖析解决方案再次推出了深度学习好书:《阿里云天池大赛赛题解析——深度学习篇》。
34 0
无法解析类型 javax.servlet.http.HttpServletRequest。从必需的 .class 文件间接引用
java.lang.Error: 无法解析的编译问题: 无法解析类型 javax.servlet.http.HttpServletRequest。从必需的 .class 文件间接引用了它 无法解析类型 javax.servlet.http.HttpServletResponse。
1543 0
+关注
132
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载