15算法课程 7. Reverse Integer
来源:互联网 发布:mac dns自动获取 编辑:程序博客网 时间:2024/05/20 23:06
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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
solution:
不断求和除十,注意溢出。
code:
class Solution {public: int reverse(int x) { long long res = 0; while(x != 0){ res = res * 10 + x % 10; x /= 10; } return (res > INT_MAX || res < INT_MIN) ? 0 : res; }};
阅读全文
0 0
- 15算法课程 7. Reverse Integer
- 算法系列--Reverse Integer
- Reverse Integer算法
- Reverse Integer算法研究
- Reverse Integer算法题
- 15算法课程 190. Reverse Bits
- 15算法课程 206. Reverse Linked List
- 15算法课程 344. Reverse String
- 15算法课程 13. Roman to Integer
- 算法分析与设计课程——LeetCode刷题之Reverse Integer
- 算法——Reverse Integer
- Reverse Integer(算法分析week5)
- [LeetCode]7.Reverse Integer
- LeetCode 7. Reverse Integer
- LeetCode --- 7. Reverse Integer
- LeetCode 7.Reverse Integer
- [Leetcode] 7. Reverse Integer
- 7.Reverse Integer
- pageContext和config对象
- MT 107 General Direct Debit Message一般直接借记电文
- STM32教程(4)-最小系统的设计
- 第四周 项目二 建设“单链表”算法库
- JS数组练习可能用到的方法(待更新)
- 15算法课程 7. Reverse Integer
- 《Ruminations on c++》c++ 和 c 的一些区别
- 文件系统
- 数据结构---线性表基本概念
- hdu 1880
- mount一个目录到另外一个目录
- OpenCV空间滤波
- Android之jni解决JNIEnv跨线程问题
- luogu1613 跑路 题解