關(guān)于 判斷整數(shù)是不是是回文數(shù)
幾種解法：1是將整數(shù)轉(zhuǎn)化為字符情勢，但需要額外空間；2是將數(shù)字逆轉(zhuǎn)得到另外一個(gè)數(shù)，判斷是不是與原數(shù)相等，但有可能溢出；
符合要求的方法是從數(shù)的兩端向中間推動判斷；如相等則棄掉首尾數(shù)字；
bool isPalindrome(int x) {
if (x < 0) return false;
int div = 1;
while (x / div >= 10) {
div *= 10; } //算數(shù)的量級
while (x != 0) {
int l = x / div; //取首數(shù)字
int r = x % 10; //取尾數(shù)字
if (l != r) return false;
x = (x % div) / 10; //去除首尾
div /= 100;
}
return true;
}
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請聯(lián)系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權(quán)所有
