007. Reverse Integer

题目链接：https://leetcode.com/problems/reverse-integer/description/

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 store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

思路：

对待处理的整数X，拷贝一份并命名为 copy，取拷贝值的绝对值进行下述数据处理；
用长整型变量 ans 来存储翻转后的数值, ans变量赋初值为0; 当copy > 0 时对copy进行整除和取余操作：

- int cur = copy % 10;　　// 当前处理的数位的值
- ans = ans * 10 + cur;
- copy = copy / 10;

对求得的ans值进行范围检验；
若X值为正数，则返回ans；若X值为负数，则返回 -ans 。

编码如下：

 class Solution {

 public:

     int reverse(int x) {

         // 若数值不在 [−2^31,  2^31 − 1]范围内，则返回0

         //if (x < (1 << 31) || x > (~(1 << 31)))  return 0;

         // 若x属于[-9, 9]这个范围内，则返回x

         if (- < x && x < )  return x;

         // 其他情况

         long int ans = ;

         int copy = (x >=  ? x : -x);

         while (copy > )

         {

             int cur = copy % ;    // 当前处理的数位值

             ans = ans *  + cur;

             copy = copy / ;

         }

         ans = (x >=  ? ans : -ans);

         if (ans < ( << ) || ans > (~( << )))  return ;

         return static_cast<int>(ans);

     }

 };

巴特西

007. Reverse Integer

最新文章

热门文章