前言:
本人小白,还在努力,如有不对的地方,请指示。
执行结果:
执行用时 :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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
- 由于他的取值范围是: [−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
转载说明:务必注明来源,附带本人博客连接。
请给我点个赞鼓励我吧