判断整数是否是回文数

发布时间：2020-12-13 20:46:46 所属栏目：PHP教程来源：网络整理

导读：关于判断整数是不是是回文数几种解法：1是将整数转化为字符情势，但需要额外空间；2是将数字逆转得到另外一个数，判断是不是与原数相等，但有可能溢出；符合要求的方法是从数的两端向中间推动判断；如相等则弃掉首尾数字； bool isPalindrome( int x) {

关于判断整数是不是是回文数
几种解法：1是将整数转化为字符情势，但需要额外空间；2是将数字逆转得到另外一个数，判断是不是与原数相等，但有可能溢出；

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

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; 
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!