Reverse Integer(算法分析week5)

Reverse Integer

题目来源：https://leetcode.com/problems/algorithm/

-问题描述-
-解题思路-
-代码实现-

问题描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

解题思路

(1)利用余数和除数将数字中的每一位存入数组中；如123存入数组中为321；
(2)将数组中的元素乘上10的幂相加可得到结果；
(3)注意reverse integer可能会超过int的范围，所以要用long long int存放结果，并将结果与int的范围比较，如果超过了int的范围，则结果为0；

代码实现

@requires_authorization
class Solution {
public:
    int reverse(int x) {
        int flag = 1;
        if (x < 0) {
            x = -1*x;
            flag = -1;
        }
        int a[1000];
        memset(a, 0, sizeof(a));
        int i = 0;
        while (x != 0) {
            a[i] = x%10;
            x = x/10;
            i++;
        }
        long long int s = 1;
        long long int result = 0; 
        if (i >= 10 && a[0] > 2) return 0;
        for (int j = i - 1; j >= 0; j--) {
            result += a[j]*s;
            s *= 10; 
        }
        if (result >= INT_MAX|| result <= INT_MIN) return 0;
        if (flag == -1) result = -1*result;
        return result;
    }
};