9. Palindrome Number
· 閱讀時間約 1 分鐘
class Solution {
public:
bool isPalindrome(int x)
{
if (x < 0) return false;
if (x != 0 && x % 10 == 0) return false;
int reverted = 0;
while (x > reverted)
{
int digit = x % 10;
x /= 10;
reverted = reverted * 10 + digit;
}
return x == reverted || x == reverted / 10;
}
};
- T: $O(N)$
- S: $O(1)$