《C语言入门100例》(第15例) 整数翻转

一. 概念讲解

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;
}