C++实现快速反转一个数的算法
C++实现快速反转一个数的算法
一、代码
bool IsHuiWen(long long s){long long yuan = s;long long rev = 0;
// 开始将s置反,只要没有到最后一个数就循环while(yuan != 0){
// 先提取最后一个数long long zh = yuan % 10;
// 将之前得到的数往前移动数位。当然初始数不用rev = rev*10 + zh;
// 然去掉最后一位数,继续循环即可yuan /= 10;}
// 得到反转之后的数字,直接与原数进行比较即可return rev;
}
应用拓展:加上判断负数的条件,将得到的反转数字与原数字进行对比,可以实现判断一个数是否是回文数。