回文数

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

原题链接-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;
}

相关文章

网友评论

      本文标题:回文数

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