a*****p
发帖数: 1285 | 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);
} | g*****g
发帖数: 34805 | 2 你不就是想y可变吗，放个object或者array就是了。 | a*****p
发帖数: 1285 | 3 用arrya的话就跟string一样了阿。
【在 g*****g 的大作中提到】
: 你不就是想y可变吗，放个object或者array就是了。
| s**x
发帖数: 7506 | 4 递归not good for this. Too much overhead. |
|
