7. Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

代码如下：

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;
    }
};

这道题看似没有什么难度，起始对各种情况的处理才是最重要的。

1.首先结果有可能存在溢出overflow，所以我们用一个long long类型来存放结果，不能用long类型，因为它也是4个字节。

2.使用while(x != 0),把正负归为一种情况计算，而不是分类，取绝对值去计算。

3.计算的算法起始也很有技巧，以前我按十进制求一个数都是例如：123，算法为：1*1+2*10+3*100，倒着也类似。

 这道题参考了别人的算法，使用res = res * 10 + x % 10;

 在计算res的过程中，既然第一位现在是最高位，那么直接乘10，不需要计算到底应该乘几个10，因为后面计算其他位的时候会把前面的部分再次乘  10，所以第一位自然会乘够相应的次数。

4.注意末尾对INT_MAX和INT_MIN的判断，防止overflow。

好久没有刷leetcode了，之前说好的一天一道，因为一些事耽搁了。首先把那个项目做完了，近期muduoku也花不了多长时间会剖析完毕。所以又可以愉快的刷题了。