悲惨故事# Joke - 肚皮舞运动
a*p
1 楼
如果不用额外的space，比如不转成string／char［］，下面这个能再java上实现么？
这个是leetcode上的检查一个整数是不是palindromic的。下面是c++的版本，java上变
量好像用户不直接控制stack space？
bool isPalindrome(int x, int &y) {
if (x < 0) return false;
if (x == 0) return true;
if (isPalindrome(x/10, y) && (x%10 == y%10)) {
y /= 10;
return true;
} else {
return false;
}
}
bool isPalindrome(int x) {
return isPalindrome(x, x);
}
这个是leetcode上的检查一个整数是不是palindromic的。下面是c++的版本，java上变
量好像用户不直接控制stack space？
bool isPalindrome(int x, int &y) {
if (x < 0) return false;
if (x == 0) return true;
if (isPalindrome(x/10, y) && (x%10 == y%10)) {
y /= 10;
return true;
} else {
return false;
}
}
bool isPalindrome(int x) {
return isPalindrome(x, x);
}
