【Leetcode】Palindrome Number

问题

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

代码

class Solution {public:    bool isPalindrome(int x) {if (x < 0) {return false;}        long long div =1;long long x_back = x;while (x_back / div >= 1) {div *=10;}div/=10;//cout<<"div:"<<div<<endl;while (div > 1) {if ((x/div)%10 != x_back % 10) {return false;}div/=10;x_back /= 10;//cout<<"div:   "<<div<<endl;//cout<<"x back : "<<x_back<<endl;}return true;    }};

分析

首先得找到x的位数，比如123，找到100，然后依次除以100%10 ， 除以 10%10 就可以很方便的从高位取到低位，同样低位到高位则是 x/=10; x%10 ，依次这样两个来回对比就完了。

其实有个办法优化最后一个循环，到1/2 (logN)，最后还是O（logn） ， 感觉没他大关系，所以我就算了. 现在时间复杂度是 O（logN）.

总结

数字题目，没有难度，只是基础罢了。