Determine whether an integer is a palindrome. Do this without extra space.

看到这个题目的时候，首先不认识 Determine这个单词。英文不好没办法，查了下是确认的意思，然后不懂 palindrome这个单词，查了下是回文的意思。

问题是回文是个什么东西，官方解释： A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward or forward. 回文

尽管英文不好，可是这个英文解释还是看懂了的。意思就是从前读到后面和倒过来读是一样的。

然后又不理解后面那句 do this without extra space. 大概意思是实现的时候不能使用其它空间，事实上还是不懂。

不知道第二个方法里的，Math.pow()这种方法的调用算不算使用其它空间。

public class palindrome {//using with extra spacepublic static boolean check(int x){String temp = Integer.toString(x);boolean flag = true;for(int i=0;i<temp.length()/2;i++){char a = temp.charAt(i);char b = temp.charAt(temp.length()-i-1);if(a!=b){flag = false;}}return flag;}//using without extra spacepublic static boolean check2(int x){if(x<0)return false;int n=1;int temp = x;while(temp/10!=0){temp=temp/10;n++;}for(int i=0;i<n/2;i++){int a = i;int b = n-1-i;if(getInt(x,a)!=getInt(x,b)){return false;}}return true;}// 比方 896698 这个数字。要获取百位，用896698除以100。得到8966然后取余10得到6。即为百位的数值private static int getInt(int x,int i){int a =  (int) Math.pow(10, i);return (x/a)%10;}
}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5154517.html，如需转载请自行联系原作者

Determine whether an integer is a palindrome. Do this without extra space.相关推荐

[leetcode] Palindrome Number
2019独角兽企业重金招聘Python工程师标准>>> Determine whether an integer is a palindrome. Do this without e ...
Leetcode: Palindrome Numbers
Determine whether an integer is a palindrome. Do this without extra space. 尝试用两头分别比较的方法,结果发现无法解决1000 ...
9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. click to show spoiler ...
【LeetCode从零单排】No.9 Palindrome Number
题目这道题是迄今为止最快通过的一道题,改了两次就过了,runtime一般(中等偏下,这点不太满意).Palindrome就是判断一个整数是否对称. Determine whether a ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
[LeetCode] Palindrome Number Valid Palindrome - 回文系列问题
题目概述: Determine whether an integer is a palindrome. Do this without extra space. 题目分析: 判断数字是否是回文例如1 ...
[LeetCode] 9. Palindrome Number
传送门 Description Determine whether an integer is a palindrome. Do this without extra space. 思路题意:判断输 ...
LeetCode之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
LeetCode 9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. 思路: 设置一个与x相等的num,因为要留 ...

Determine whether an integer is a palindrome. Do this without extra space.

Determine whether an integer is a palindrome. Do this without extra space.相关推荐

最新文章

热门文章