百度质量部电面一面算法题

        题目不难，意思是让我们判断一个数是否为回文数，时间复杂度为O(n)，空间复杂度为O(1)。

       我想到的是递归逆序求和，将和与原数比较，打印输出。

       代码如下：

       

#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;static long long ans=0;long long getN(long long n){    if(n==0)        return ans;    ans=ans*10+n%10;    return getN(n/10);}int main(){    long long x;    while(scanf("%lld",&x)==1)    {        if(x%10==0)//剪枝，去掉个位数为0的情况        {            printf("NO\n");        }        else if(x==getN(x))        {            printf("YES\n");        }        else        {            printf("NO\n");        }        ans=0;//重置0    }    return 0;}