[LeetCode] Reverse Integer

来源:互联网 发布:u盘安装ubuntu一直黑屏 编辑:程序博客网 时间:2024/04/28 23:21
class Solution {public:    int reverse(int x) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        bool neg = false;                if (x < 0) {            x = -x;            neg = true;        }                int ret = 0;                while (x) {            ret = 10 * ret + x % 10;            x /= 10;        }                return neg ? -ret : ret;    }};


Small Case: 4ms

Large Case: 28ms


Time: O(lgn)

Space: O(1)