leetcode_reverse Integer

leetcode第七题,做了很长世间才想起来没写这个。难度easy。
示例如下:

  1. Example1: x = 123, return 321
  2. Example2: x = -123, return -321

题目有个陷阱就是需要考虑到翻转之后越界的问题,因此这个判断是不可避免的。在很多与整数有关的题目中,需要考虑到越界问题,如果跟指针有关,还需要考虑空指针的问题,如果跟字符串有关,则需要考虑到空字符串问题。(多考虑极端情况) 具体判断的代码如下:

if(re > INT_MAX || re < INT_MIN) return 0;

做这道题的思路如下:

  1. 如果x为个位数,则直接返回x
  2. 如果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)