标签：10 palindrome reverse number 整数 leecode 回文 输入 数字

题目描述

在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-1）
如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制 你可以将整数翻转。但是，如果你做过题目 反转数字 你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？ 题目分析： 这道题可以巧妙的借助一个reverse值，这个reverse值是从输入值从中间开始的后半部分从低位到高位转换成数字，而输入值变为原来的前半部分。如果输入的数据等于输入值，则表示输入值的位数为奇数，此数字为回文数字，要么是reverse/10等于输入值，则表示输入值的位数为偶数。除此之外的其他情况都表明输入的不是回文数字。 代码如下：

 1  bool isPalindrome(int x) {
 2        if(x < 0 ||x!=0 && x%10 == 0)
 3            return false;
 4         int reverse = 0;
 5         while(x > reverse)
 6         {
 7             reverse = reverse * 10 + x%10;
 8             x /= 10;
 9         }
10         return (reverse == x || reverse/10 == x);
11     }

 

标签：10,palindrome,reverse,number,整数,leecode,回文,输入,数字
来源： https://www.cnblogs.com/qingjiaowoxiaoxioashou/p/13490380.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。