判断整数是否是回文数

关于 判断整数是否是回文数

几种解法：一是将整数转化为字符形式，但需要额外空间；二是将数字逆转得到另一个数，判断是否与原数相等，但有可能溢出；

符合要求的方法是从数的两端向中间推进判断；如相等则弃掉首尾数字；

bool isPalindrome(int x) {
  if (x < 0) return false;
  int div = 1;
  while (x / div >= 10) {
    div *= 10; } //算数的量级
  while (x != 0) {
    int l = x / div; //取首数字
    int r = x % 10; //取尾数字
    if (l != r) return false;
    x = (x % div) / 10; //去除首尾
    div /= 100;
  }
  return true;
}