友情提示:此篇文章大约需要阅读 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%的用户
待解决。