【Leetcode7-反转整数 Reverse Integer】（C语言）

目录

反转整数：

测试单元

（1）递归版

（2）优化版1

（3）优化版2

（4）复杂度分析

---

反转整数：

给定一个32位有符号整数，将整数中的数字进行反转。

示例1：

输入: 123
输出: 321

 示例2：

输入: -123
输出: -321

示例3：

输入: 120
输出: 21

注意：

假设我们的环境只能存储32位有符号整数，其数值范围是[-231,231 - 1]。根据这个假设，如果反转后的整数溢出，则返回0。

测试单元

如题我们先写一个测试单元（题目中已经给出3种可能出现的情况：一般情况正整数，负数，以零结尾的整数）还有一个条件就是得在瞄准者的可表示的范围内，所以。我们个这种情况也加上测试用例测试单元如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int n1 = 123;
	int n2 = -123;
	int n3 = 120;
	int n4 = (INT_MAX &#