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

最新推荐文章于 2024-08-25 08:37:02 发布

原创

最新推荐文章于 2024-08-25 08:37:02 发布 · 2.7k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了如何使用C语言解决LeetCode中的反转整数问题，包括递归版和两种优化版本的解决方案，并对复杂度进行了分析。递归版从第一位开始反转，优化版则考虑了整数范围和效率问题。

反转整数：

给定一个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 + 1);
	int n5 = (INT_MIN - 1);
	int i1 = reverse(n1);
	int i2 = reverse(n2);
	int i3 = reverse(n3);
	int i4= reverse(n4);
	int i5 = reverse