整数反转

时间:2020-04-25
本文章向大家介绍整数反转，主要包括整数反转使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

思路：一开始的想法是想转为string型来用双指针处理，后来觉得有点...

只要注意反过来的时候范围不要超界即可，此外无需多言...

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         int k;int d;long result(0);
 5         while(x!=0||x!=-0)
 6         {
 7             k=x%10;
 8             x/=10;
 9             if(result*10+k>2147483647||result*10+k<-2147483648) 
10                 return 0;
11             else
12                 result=result*10+k;
13         }
14         return result;
15     }
16 };

原文地址：https://www.cnblogs.com/cs0915/p/12774566.html

随机文章
本站知识点必读
最近更新