LeetCode---整数反转（C语言）

最近开始每天都在刷LeetCode题库，从简单题开始入手，唯一的感慨就是简单题并不意味着真的简单啊！！！但是我想说的是，无论是否真的简单，都要继续坚持迎难而上。今天，解决了三道题而且用时相对以前用时少了许多，所以呢剩下的时间就不在去做更多的题了，梳理一下前几天做过的题，在复习巩固的同时分享给大家，希望对家有所帮助！！！

一、题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
【这里的格式实在是搞不好了】

二、问题分析

整数反转其实就是将一个整数的低位取下来放在高位。取一个十进制整数的低位我们首先想到的就是对这个十进制整数对10进行取模，取模之后要想得到下一位就得在对这个整数进行/10运算去掉最低位。即：123%10=3就将123的最低位取下来了，要想继续取下一位2就得先对123/10=12后在进行取模运算。接下来要解决的问题就是，将取下来的每一位重新排列（原来的低位放在高位，高位放在低位）。例如，这里的123，依次取下来三位为3  2  1，将这三个数组合为321。这里，我们就可以考虑每取一位就将这一位放入新的数字中，在下一位进行存放时只需要对这一位数*10在+上取下来的数，这样依此类推直到原数字为0我们就完成了对这个整数的反转。即：假设需要反转的数为123,反转后的数为dst，第一步：dst = 123%10=3;123 /= 10;第二步：dst = dst * 10 + 12%2=32;12/10;第三步：dst = dst*10 + 1%10=321,由于1/10=0将不再进行运算，因此反转后的结果就为321。这里我们需要注意的问题是，int型数据占4个字节，可存储的数据范围为[−231,  231 − 1]，如果反转后的数值不再此区间内就要返回0，那么我们该如何判断反转后的数是否在区间 内呢？

解决办法

1.边转换边判断

在转换的过程中，当每一次*10加下一位时我们都判断一下是否会超出int所能存储的范围，如果超出了直接返回0，如果没有超出则继续进行。

while (x != 0) 
{
    int pop = x % 10;
    x /= 10;
    if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7))
         return 0;
    if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
    rev = rev * 10 + pop;
}
return rev;

2.将目标值dst定义为long long int型，反转完在进判断是否在区间内。

由于long long int占用8个字节，比int型数据存储的数值范围大许多，因此将目标值设置为long long int型待转换完成后判断是否超出范围。（long int 在不同的编译器中占得字节数不同，有的编译器给其分配四个字节有的分配8个字节，因此不建议使用long int）。

long long int dst = 0;
...
return dst == (int)dst ? dst : 0;

方法1中我们只需要额外使用4个字节的空间就可以完成整数的反转，而方法2中我们需要额外使用8个字节的空间才能完成反转。但是，方法1在每反转一位都要进行一次判断，如果数字位数较大程序运行效率可能就会降低，而方法2一个数字只需要判断一次。方法1和方法2各有各的好处，可以根据实际要求选择。当然，关于本题解决方法远不止这两种方法。

三、C语言程序

int reverse(int x)
{
	long long int ret = 0;
	while (x)
	{
		ret = ret * 10 + x % 10;
		x /= 10;
	}
	return ret == (int)ret ? ret : 0;
}

四、总结

在解决问题时，要注意看清题目要求合理利用题目所给条件解决问题，同时，还要注意临界值、特例等问题的处理。