[LeetCode]7. Reverse Integer
2016-08-25 23:45
246 查看
Reverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321
整数反转:假如输入123,则输出321;
解题:1)如果输入x为负数,那么先取负数的绝对值。并修改flag值为0.2)通过除十取余开始逐步取出个位数值,并将该数值依次加到反转数值中。3)对输入数字除十取商。重复第二步,直到商为零。4)如果是负数输入,则将绝对值取反。
说明:1)输出结果变量val声明为long long类型,是防止操作过程中出现int整数溢出。2)返回值:如果输出结果大于int型的最大值或者小于int型的最小值时(溢出),那么返回0.否则返回正常输出结果。
Example2: x = -123, return -321
整数反转:假如输入123,则输出321;
解题:1)如果输入x为负数,那么先取负数的绝对值。并修改flag值为0.2)通过除十取余开始逐步取出个位数值,并将该数值依次加到反转数值中。3)对输入数字除十取商。重复第二步,直到商为零。4)如果是负数输入,则将绝对值取反。
说明:1)输出结果变量val声明为long long类型,是防止操作过程中出现int整数溢出。2)返回值:如果输出结果大于int型的最大值或者小于int型的最小值时(溢出),那么返回0.否则返回正常输出结果。
int reverse(int x) { int flag = -1; if ( x < 0 ) { x = x * flag; flag = 0; } int tmp = 0; long long val = 0; while ( x ) { tmp = x % 10; val = val * 10 + tmp; x = x / 10; } if ( flag == 0 ) { val = -1 * val; } return val > INT_MAX || val < INT_MIN ? 0 : val; }
相关文章推荐
- leetcode--7. Reverse Integer
- leetcode 7. Reverse Integer
- [Leetcode从零开刷]7. Reverse Integer
- LeetCode | 7. Reverse Integer 数字反向循环技巧题
- leetcode 7. Reverse Integer
- [LeetCode] 7. Reverse Integer 翻转整数
- 【leetcode】7. Reverse Integer
- leetcode 7. Reverse Integer
- 【LeetCode】7. Reverse Integer
- Leetcode 7. Reverse Integer(python)
- Leetcode题解 7. Reverse Integer
- LeetCode - 7. Reverse Integer
- [LeetCode]7. Reverse Integer(自学留存)
- [LeetCode]7. Reverse Integer&190. Reverse Bits
- Leetcode: 7. Reverse Integer
- Leetcode7. Reverse Integer
- 【leetcode】7. Reverse Integer(Python & C++)
- 蜗牛慢慢爬 LeetCode 7. Reverse Integer [Difficulty: Easy]
- leetcode 7. Reverse Integer
- [Leetcode] 7. Reverse Integer