No.009:Palindrome Number,no.009palindrome

来源:http://www.pykjg.com 作者:一分快三官网 人气:88 发布时间:2019-10-31
摘要:No.009:Palindrome Number,no.009palindrome 题目: Determine whether an integer is a palindrome. Do this without extraspace. 官方难度: Easy 翻译: 判别叁个莫西干发型是还是不是为回文结构,不接受额外空间

No.009:Palindrome Number,no.009palindrome

题目:

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 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 } View Code

测量试验代码地址:

LeetCode标题地址:

PS:如有不得法或升高效能的主意,接待留言,谢谢!

Number,no.009palindrome 标题: Determine whether an integer is a palindrome. Do this without extra space. 官方难度: Easy 翻译: 判别叁个整数是...

本文由一分快三平台发布于一分快三官网,转载请注明出处:No.009:Palindrome Number,no.009palindrome

关键词:

上一篇:没有了

下一篇:没有了

最火资讯