一. 概念讲解
1.1 整数反转
??整数反转跟字符串反转是一样的，但字符串是存放在数组内，每个字符都是单一的一个个体，可以进行位置调换，但整数它是由一个或多个数字组成的整体，不能像字符串一样随意调换。
1.2 辗转相除法
??整数反转的前提是，将其拆分为一个个单一的数字，并存放在数组中，而拆分的方式就是通过取模和辗转相除的方式。
代码如下：
#include <stdio.h>
int main(){
int n = 1234;
int arr[4];
int i = 0;
while (n){
int k = n % 10; //通过%10，可将尾部的数字取出
arr[i++] = k; //存放入数组中
n /= 10; //将已得到的数字去除
}
int cnt = 0;
for (int j = 0; j < i; j++){
//加下一位数之前先乘十，为下一位腾出位置
cnt *= 10;
cnt += arr[j];
}
printf("%d\n", cnt);//输出4321
}
二. 课后习题
整数反转
思路分析：
??整数反转的方式很简单，我们只需对10进行模运算和辗转相除，就可以从尾部将其拆分为一个一个的数字，再将他们组合起来即可，但由于这道题的范围是[-2 ^ 31, 2 ^ 31 - 1]，所以我们需要考虑反转后是否会越界。
代码如下：
int reverse(int x){
int ret = 0;
//辗转相除
while(x){
//判断概述反转后是否会越界
if(ret < INT_MIN / 10 || ret > INT_MAX / 10){
return 0;
}
ret *= 10;
int p = x % 10;
x /= 10;
ret += p;
}
return ret;
}
