p9

发表于 | 分类于 |

LeetCode p9 Palindrome Number 题解

1.题目：

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

题意：

判断一个数是否为回文数，不占用其他空间。

2.解题思路:

为了不占用空间想了好久orz..最后看别人题解明明跟我想的一样还占用了空间。
后来评论中的解释如下：一般题目中的不占用其他空间，多指的是占用空间为O(n)以下。

3.代码

[title] [] [url] [link text]
1
2
3
4
5
6
7
8
9
10
11
12
 
public class Solution {
    public boolean isPalindrome(int x) {
        int a = x;
		int c = 0;
		while (x > 0) {
			c = c * 10 + x % 10;
			x = x / 10;
		}
		return c == a ? true : false;
    }
}

4.一些总结：