Leetcode PHP 回文数

• 2020 年 2 月 1 日
• 筆記

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

优化

待解决。