首页 > 代码库 > No.009：Palindrome Number
No.009：Palindrome Number
题目：
Determine whether an integer is a palindrome. Do this without extra space.
官方难度：
Easy
翻译：
判断一个整数是否为回文结构，不使用额外空间。
思路:
1.回文结构的整数，与之前回文字符串类似，形如1,121,34543,345543的结构。
2.不使用额外空间，表名要从数字而不是字符串的角度来考虑问题。
3.负数不在讨论范围。
4.确定最高位，遍历至maxLevel/2处，检查对称位置即可。
解题中可能遇到的困难：
1.获得指定位置的数字的算法：(number / Math.pow(10, index - 1)) % 10)。
2.理论上0的最高位也是1，但是计算的最高位是0，不影响结果，但考虑的时候要留意一下。、
解题代码：
1 private static boolean method(int number) { 2 // 负数不在讨论范围 3 if (number < 0) { 4 return false; 5 } 6 // 确定最高位（0的最高位数是0，等下特殊处理） 7 int maxLevel = 0; 8 int copyNumber = number; 9 while (copyNumber > 0) {10 copyNumber /= 10;11 maxLevel++;12 }13 // 低高位14 int low;15 int high;16 // 无论最高位是奇偶，遍历至maxLevel/2就行了17 // maxLevel=0在这里直接跳过了18 for (int i = 1; i < maxLevel / 2 + 1; i++) {19 // 低位+高位的和是maxLevel+120 low = getIndexNumber(i, number);21 high = getIndexNumber(maxLevel + 1 - i, number);22 if (!(low == high)) {23 return false;24 }25 }26 return true;27 }28 29 // 获取一个数字具体某一位的数字30 // index是自低位起的数字31 private static int getIndexNumber(int index, int number) {32 return (int) ((number / Math.pow(10, index - 1)) % 10);33 }
测试代码地址：
https://github.com/Gerrard-Feng/LeetCode/blob/master/LeetCode/src/com/gerrard/algorithm/easy/Q009.java
LeetCode题目地址：
https://leetcode.com/problems/palindrome-number/
PS：如有不正确或提高效率的方法，欢迎留言，谢谢！
No.009：Palindrome Number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。