你的位置:首页 > Java教程

[Java教程]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   }

View Code

测试代码地址:

https://github.com/Gerrard-Feng/LeetCode/blob/master/LeetCode/src/com/gerrard/algorithm/easy/Q009.java

LeetCode题目地址:

https://leetcode.com/problems/palindrome-number/

PS:如有不正确或提高效率的方法,欢迎留言,谢谢!