leetcode007-Reverse Integer

最新推荐文章于 2021-03-02 14:46:25 发布

dianrao0601

最新推荐文章于 2021-03-02 14:46:25 发布

阅读量99

点赞数

原文链接：http://www.cnblogs.com/silverbulletcy/p/7944867.html

版权

本文介绍了一种在32位有符号整数范围内反转数字的方法。通过示例展示输入123输出321，输入-123输出-321的过程，并提供了C语言实现的代码片段。注意，在环境限制下，当反转后的整数溢出时，函数将返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Solution:

int reverse(int x) {
　　bool negative = false;
　　if(x<0){
　　　　negative = true;
　　　　x = -x;
　　}
　　int nums = 0;
　　int tmpNum;
　　int tmp;
　　int i;
　　while(x){
　　　　tmpNum = nums;
　　　　tmp = 0;
　　　　for(i = 0;i<10;i++){
　　　　　　tmp = tmp+tmpNum;
　　　　　　if(tmp<tmpNum)
　　　　　　return 0;
　　　　}
　　　　nums = tmp;
　　　　nums=nums+x%10;
　　　　x = x/10;
　　}
　　if(negative)
　　return -1*nums;
　　return nums;
}