C***U
发帖数: 2406 | 1 题目说不要用extra space。是说一个都不行么？
如果那样的话 不知道改怎么做。。。。 |
d**e
发帖数: 6098 | 2 忘了原是是什么了，但你说的“一个都不行”是指什么？一个临时变量吗？如果只是临
时变量是没有问题的，extra space我觉得是相对n来说的
【在 C***U 的大作中提到】
: 题目说不要用extra space。是说一个都不行么？
: 如果那样的话 不知道改怎么做。。。。
|
C***U
发帖数: 2406 | 3 原题在这里
Determine whether an integer is a palindrome. Do this without extra space.
【在 d**e 的大作中提到】
: 忘了原是是什么了，但你说的“一个都不行”是指什么？一个临时变量吗？如果只是临
: 时变量是没有问题的，extra space我觉得是相对n来说的
|
d**e
发帖数: 6098 | 4 我觉得extra space是相对n来说的，几个临时变量应该没问题
【在 C***U 的大作中提到】
: 原题在这里
: Determine whether an integer is a palindrome. Do this without extra space.
|
C***U
发帖数: 2406 | 5 好的
【在 d**e 的大作中提到】
: 我觉得extra space是相对n来说的，几个临时变量应该没问题
|
I*****8
发帖数: 37 | 6 我记得这道题好像要用到一两个变量把,判断倒过来是否一样?
int remain= input;
int output=0;
while(remain!=0){
int number=remain%10;
remain/=10;
output=output*10+number;
}
return input==output; |
C***U
发帖数: 2406 | 7 我的做法和你一样 所以要用额外的空间
所以那个题目让我觉得有点不可思议！
by the way， 你的code有bug的
你去leetcode上测试一下好了
【在 I*****8 的大作中提到】
: 我记得这道题好像要用到一两个变量把,判断倒过来是否一样?
: int remain= input;
: int output=0;
: while(remain!=0){
: int number=remain%10;
: remain/=10;
: output=output*10+number;
: }
: return input==output;
|
