Leetcode PHP 回文数
友情提示：此篇文章大约需要阅读 2分钟58秒，不足之处请多指教，感谢你的阅读。
题目
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 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%的用户
优化
待解决。
本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录