Reverse Integer

原题链接-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;
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。