回文数（9）

9. 回文数 - 力扣（LeetCode）

解法：

class Solution {
public:bool isPalindrome(int x) {if (x < 0) {return false;}string s = to_string(x);int i = 0;int j = s.size() - 1;while (i < j) {if (s[i] != s[j]) {return false;}++i;--j;}return true;}
};

总结：

计算时间复杂度O(N)，计算的空间复杂度O(N)，借助了一个长度为N的string。