算法分析与设计week05--7.Reverse Integer

7.Reverse Integer

Description

Reverse digits of an integer.
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

Example

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

Analyse

关键在于对溢出数据的判断：
if( (unsigned)x > INT_MAX) 溢出
实际上，x的正负对是否溢出没有影响，所以可以直接比较数值的大小。

class Solution {public:    int reverse(int x) {        int x_ = 0;        while (x != 0)         {            if (abs(x_) > INT_MAX / 10)                return 0;            x_ = x_ * 10 + x % 10;            x = x / 10;        }        return x_;    }};

复杂度分析

时间复杂度：O(n)
空间复杂度：O(1)

参考链接：http://www.cnblogs.com/grandyang/p/4125588.html