标签：
题目：
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+1 20 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：如有不正确或提高效率的方法，欢迎留言，谢谢！
标签：
原文地址：http://www.cnblogs.com/jing-an-feng-shao/p/5914868.html
