leetcode_reverse Integer
2017-01-26 15:04
459 查看
leetcode第七题,做了很长世间才想起来没写这个。难度easy。
示例如下:
Example1: x = 123, return 321
Example2: x = -123, return -321
题目有个陷阱就是需要考虑到翻转之后越界的问题,因此这个判断是不可避免的。在很多与整数有关的题目中,需要考虑到越界问题,如果跟指针有关,还需要考虑空指针的问题,如果跟字符串有关,则需要考虑到空字符串问题。(多考虑极端情况) 具体判断的代码如下:
做这道题的思路如下:
如果x为个位数,则直接返回x
如果x不是个位数则有:
x从个位开始,x%10得到的数即为re的高位;x/10即为剩下的需要翻转的数字。
实现代码如下:
整体代码实现如下:
示例如下:
Example1: x = 123, return 321
Example2: x = -123, return -321
题目有个陷阱就是需要考虑到翻转之后越界的问题,因此这个判断是不可避免的。在很多与整数有关的题目中,需要考虑到越界问题,如果跟指针有关,还需要考虑空指针的问题,如果跟字符串有关,则需要考虑到空字符串问题。(多考虑极端情况) 具体判断的代码如下:
if(re > INT_MAX || re < INT_MIN) return 0;
做这道题的思路如下:
如果x为个位数,则直接返回x
如果x不是个位数则有:
x从个位开始,x%10得到的数即为re的高位;x/10即为剩下的需要翻转的数字。
实现代码如下:
re = 0; while(x != 0) { re = re * 10 + x % 10; x = x / 10; }
整体代码实现如下:
class Solution{
public:
int reverse(int x){
if(x/10 == 0)
return x;
re = 0; while(x != 0) { re = re * 10 + x % 10; x = x / 10; }
if (x > INT_MAX || x < INT_MIN) return 0;
return re;
}
}
相关文章推荐
- [leetcode]Reverse Integer
- 【Leetcode】Reverse Integer
- 【Leetcode】Reverse Integer
- [LeetCode] Reverse Integer
- leetcode_reverse Integer
- [leetcode] Reverse Integer
- [LeetCode]Reverse Integer
- [leetcode] 7 reverse integer
- leetcode--Reverse integer
- Leetcode第七题_Reverse Integer
- Leetcode_7_Reverse Integer
- (leetcode) Reverse Integer
- Leetcode Reverse Integer
- 【LeetCode】Reverse Integer
- 【LeetCode】Reverse Integer
- LeetCode之7 --- Reverse Integer
- Leetcode || Reverse Integer
- [LeetCode 007] Reverse Integer
- LeetCode 7_Reverse Integer
- [LeetCode]#7 Reverse Integer