leetcode第二题-----Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

解法：声明一个int类型的数result，让它等于输入的数除以10的余数，此时result等于输入的数的最后一位，然后将输入的数不断整除10，通过求余求到最后一位，并将它添加到result的末尾。整个过程不断持续，直到输入的数最后一位添加到result中，这个判断条件为输入的数除以10为0。这个题目还要注意的是求出的相反数溢出的问题。这里有两种解法：一种是记录每次改变result之前的值，如果改变result之后的值除以10不等于改变result之前的值，那就说明溢出了。另外一种则是申明一个更大空间的数，然后最后判断它是否越过了int的范围即可。

下面的代码是第一种解法：

class Solution {

public:

    int reverse(int x) {

        if (x == -2147483648) 

                return 0;

        

        int sign = 0;

        

        if (x < 0) {

            sign = 1;

            x = -x;

        }

            int result = x%10;

            int check;

        

        while (x/10 > 0) {

            x = x/10;

            check =result;

            result = result*10+x%10;

            if (result/10 != check)

                return 0;

        }

        if (sign == 1)

            result = -result;

        return result;

    }

};