美文网首页
Reverse Integer

Reverse Integer

作者: Jun_简书 | 来源:发表于2019-05-09 10:49 被阅读0次

原题链接-E

Example
Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21

时间复杂度: O(lgx)- 空间复杂度: O(1)

print_r(test(123));

function test($x) {
    if ($x<0) {
        return -test(-$x);
    }
    
    $res = 0;
    while ($x) {
        $res = $res*10 + $x%10;
        $x /= 10;
        $x = intval($x);
    }
    //在这要考虑边界条件 32位最多存储 -2^31~2^31-1
    return $res;

相关文章

网友评论

      本文标题:Reverse Integer

      本文链接:https://www.haomeiwen.com/subject/wkwioqtx.html