LeetCode: Reverse Integer
来源:互联网 发布:淘宝客批量申请定向 编辑:程序博客网 时间:2024/06/05 10:59
题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
这道题很简单,从低位向高位取整数每位上的数字,并把初始化为0的result值乘10加上这个取得的数字,时间复杂度为o(logn)。但是这里要特别注意整数范围的问题,因为一个整数的倒序很可能会溢出。代码:
class Solution {public: int reverse(int x) { const int max=0x7fffffff; //int最大值 const int min=0x80000000; //int最小值 //不能直接声明为int类型,否则溢出时会出错 long long result=0; while(x!=0) { int temp=x%10; result=result*10+temp; if(result>max||result<min) //溢出 { if(result>0) return max; else return min; } x=x/10; } return result; }};
0 0
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- Leetcode: Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 104: Reverse Integer
- Leetcode : Reverse Integer
- 【leetcode】Reverse Integer
- [LeetCode]Reverse Integer
- LeetCode-Reverse Integer
- [leetcode] Reverse Integer
- LeetCode - Reverse Integer
- leetcode之Reverse Integer
- LeetCode | Reverse Integer
- LeetCode: Reverse Integer
- Leetcode: Reverse Integer
- POJ2135 Farm Tour(最小费用最大流裸题)
- HDOJ 5540 Secrete Master Plan(qwb铜牌题 用%进行环的旋转)
- What is Native Client?
- 基于 openssl 生成用于 SSL 和 TLS 的数字证书
- Java + 面向接口interface代码实现(计算三角形、圆形的面积)
- LeetCode: Reverse Integer
- spirgmvc+ajaxfileupload上传文件
- activity的四种启动模式区别_launchmode图文详解
- C语言学习总结(二)
- 杭电 2046 ( 骨牌铺方格 )
- JAVA-Map
- Android学习路线指导
- 勿在浮沙筑高台:关于宏定义的几个小技巧
- 理解Canvas中的transform、setTransform函数