Determine whether an integer is a palindrome. Do this without extra space.
思路是:先把int–>string–>char[]
public class Solution {
public boolean isPalindrome(int x) {
String s=x+"";
char[] c=s.toCharArray();
int i=0,j=c.length-1;
while(i<j){
if(c[i]!=c[j]) return false;
i++;
j--;
}
return true;
}
}
类似的还有判断字符串是不是回文串,只需直接把string转换成char[] 就可以了。
本文介绍了一种不使用额外空间判断整数是否为回文的方法。通过将整数转化为字符串再转为字符数组,从两端向中间比较字符来实现。此方法同样适用于字符串回文判断。
192

被折叠的 条评论
为什么被折叠?



