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