将一个整型数字翻转

1 题目

输入一个整数n，并将其反转后输出。

2 分析

反转一个整数可以想象成逆置字符串，只不过在这里是以数的形式，如1234，反转后4321，这里可以采用除余分解数的方法，也就是当n不为0时，将其取余，取出最低位的数字然后再乘10加上这个余数，然后再将n除以10，这样循环结束后，整数n就完成了逆置。

3 代码

#include <stdio.h>

int main() 
{
	int n; // 要反转的数
	int reverse = 0; // 反转后的数，初始为0
	int remainder; // 余数
	printf("请输入整数n：");
	scanf("%d", &n);
	while (n != 0) {
		remainder = n % 10; // 分解出最低位
		reverse = reverse * 10 + remainder; // 将最低位连接起来
		n = n / 10;
	}
	printf("反转后为：%d", reverse);
}

4 结果

请输入整数n：12345
反转后为：54321

下面就可以做回文数的题了，如下：
**给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数
是指正序（从左向右）和倒序（从右向左）读都是一样的整数。**

代码如下：

bool isPalindrome(int x) {
    if(x < 0) return false;//如果x为负数，一定不是回文数字

    long int sum = 0;
    long int n = x;
    
    //直接翻转整个数字
    while(n != 0)
    {
        sum=sum*10+n%10;
        n=n/10;
    }

    if(sum == x) 
    {
        return true;
    }
    else
    {
        return false;
    }

}