回文数

2019-05-09  本文已影响0人  Jun_简书

原题链接-E

Example
回文数,121

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

print_r(test(121));

function test($x) {
    if ($x < 0 || ($x != 0 && $x % 10 == 0)) {
        return false;
    }
    
    $rev = 0;
    $y = $x;
    while ($x > 0) {
        $rev = $rev*10 + $x % 10;
        $x /= 10;
        $x = intval($x);
    }
    
    return $y == $x;
}
上一篇 下一篇

猜你喜欢

热点阅读