Debug客栈
做一个爱分享的程序猿
Debug客栈
Leetcode PHP 回文数

友情提示:此篇文章大约需要阅读 2分钟59秒,不足之处请多指教,感谢你的阅读。订阅本站

题目

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:你能不将整数转为字符串来解决这个问题吗?

思路

回文数或迴文数是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。这里,“回文”是指像“妈妈爱我,我爱妈妈”这样的,正读反读都相同的单词或句子。

维基百科

首先拿到了一个数之后先把特殊回文数排除掉,之后计算出数的位数$div,之后将该数的第一位和最后一位

代码

class Solution {
    /**
     * @param Integer $x
     * @return Boolean
     */
    function isPalindrome($x) {
        // 排除特殊值
        if($x < 0) return false;
        if($x >= 0 && $x < 10) return true;
        if($x == 10) return false;
        // 定义数值长度标识符
        $div = 1;
        // 判断当前数值长度并赋值
        while( $x / $div >= 10){
            $div *= 10;
        }
        // 判断左右数字是否相等若相同判断左右第二位数字是否相同
        while($x > 1){
            $left = (int)($x / $div);
            $right = $x % 10;
            if($left != $right) return false;
            $x = ($x % $div) / 10;
            $div /= 100;
        }
        return true;
    }    
}

执行用时 :48 ms, 在所有 php 提交中击败了25.67%的用户
内存消耗 :14.8 MB, 在所有 php 提交中击败了19.21%的用户

优化

待解决。

赞赏
本文链接:https://www.debuginn.cn/4558.html   来自:Debug客栈
本文采用: CC BY-NC-SA 3.0 Unported 协议进行许可,转载请保留此文章链接
相关链接: 首页  |  引导页  |  赞助本站  |  @QQ  |  @Mail  |  @微博  |  @云+社区  |  @推特  |  @Github
社会主义核心价值观: 富强、民主、文明、和谐、自由、平等、公正、法治、爱国、敬业、诚信、友善

发表评论

textsms
account_circle
email

Debug客栈

Leetcode PHP 回文数
题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解…
扫描二维码继续阅读
2020-01-01