LeetCode 第七题整数反转C语言

前言:

本人小白,还在努力,如有不对的地方,请指示。
执行结果:
执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
内存消耗 :
5.1 MB, 在所有 C 提交中击败了100.00%的用户

在这里插入图片描述

7. 整数反转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

  1. 由于他的取值范围是: [−2^31 , 2 ^31 − 1],相当于定义一个四字节的数据类型就可以了,所以我们定义一个long int 长整型变量。

为什么不定义int,因为要考虑溢出情况。

在这里插入图片描述
(图片来源百度)
2. 返回时将类型转变为int,若不溢出,就返回int类型整数,否者返回0.

代码如下:

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

作者:RodmaChen
本人博客:https://blog.csdn.net/weixin_46654114
qq:1342709867
转载说明:务必注明来源,附带本人博客连接。

请给我点个赞鼓励我吧
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_46654114/article/details/106036993