一. 概念讲解

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
}

二. 课后习题

整数反转

7. 整数反转

思路分析：
  整数反转的方式很简单，我们只需对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;
}