Problem 7.Reverse digits of an integer.
来源:互联网 发布:购买国外域名和空间站 编辑:程序博客网 时间:2024/06/05 04:09
Problem 7.Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。 —— [leetcode Problem 7 ]
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
If the integer’s last digit is 0, what should the output be? ie, cases such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
此题需要注意越界的情况,int类型大多数编译器中为32位,最高位是符号位,剩下31位表示数值,可用0x7fffffff表示最大值,更好的方式使用limits.h中的INT_MAX。如果使用unsigned int 定义res,也会出现溢出,因为unsigned int 范围最大为0xffffffff=4294967295,会出现Input: 1534236469 Output: 1056389759 Expected: 0的不正确结果
class Solution {public: int reverse(int x) { bool sign=true; if(x<0) sign=false,x=-x; unsigned long long res=0; while(x){ res=res*10+x%10; x=x/10; } if(res>INT_MAX) return 0; if(sign) return res; else return (int)-res; }};
- Problem 7.Reverse digits of an integer.
- LeetCode 7.Reverse digits of an integer.
- Reverse digits of an integer.
- reverse digits of an integer.
- Reverse digits of an integer.
- Reverse digits of an integer.
- Reverse digits of an integer.
- reverse digits of an integer
- Reverse digits of an integer.
- leetcode 75: Reverse digits of an integer.
- 【LeetCode】Reverse digits of an integer
- leetcode:Reverse digits of an integer
- LeetCode Reverse digits of an integer.
- leetcode Reverse digits of an integer
- leetcode 7 Reverse digits of an integer
- leetcode-T7 Reverse digits of an integer
- Reverse digits of an integer(数字倒换)
- 【C++】Reverse digits of an integer
- 一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS等
- memcached常见面试题
- 关于腾讯应用管理中心,认领应用
- 22款 思维导图软件开源软件
- zynq虐我千百遍——第0篇 环境搭建--smb与nfs
- Problem 7.Reverse digits of an integer.
- bit-map再显身手:test.txt中有42亿个无符号整数, 求文件中有多少不重复的数(重复的数算一个)。限制: 可用内存为600MB.
- Sharepoint学习笔记—Site Definition系列--9、如何在Site Definition中整合Bing Map
- php(扩展到其他变成语言) self:: const static private protected public $this 函数参数访问类变量相关
- 程序 进程 线程 初次多线程
- leetcode-12Integer to Roman
- 解析Cron表达式
- 海志软件简介
- Android开发之控件属性