Leetcode Palindrome Number C++

• 思路：
  
  • 确定一个数的第几位是什么数
  • 回文数是自然数
  • 不能越界
  • 从数字的左侧和右侧同时遍历，判断是否相等

• 实现

  • 确定第几位
    
    • /*
n：是数字
i：数字的第i位
*/
int getnum(int n,int i)
{
n = n / _Pow_int(10, i - 1);//比如求12345的第3位，这一步求得你= 123
int forward = n / 10;//forward = 12
return n-forward*10;//123-120=3
}
    • _Pow_int如果不行就用pow即可
    • -

  • 判断越界

    • if ((x>0 && x >= INT_MAX) || x<0)
{
return 0;
}

  • 其余代码

bool isPalindrome(int x) {
    if ((x>0 && x >= INT_MAX) || x<0)
    {
        return 0;
    }
    if (x < 10)
    {
        return 1;
    }
    int i = 0;
    while (pow(10, i)<=x)
    {
        i++;
    }
    for (int j = 1; j <= i; j++)
    //for (int j = 1; j <= i / 2 + 1; j++)
    {
        if (getnum(x, j) != getnum(x, i + 1 - j))
        {
            return 0;
        }
    }
    return 1;
}