009 - 回文数(palindrome-number)

Create by jsliang on 2019-05-22 19:30:42
Recently revised in 2019-05-24 11:36:11

一 目录

不折腾的前端,和咸鱼有什么区别

目录
一 目录
二 前言
三 解题
3.1 解题 - 数组操作
3.1 解题 - 数学算法

二 前言

返回目录

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

示例 1:
输入: 121
输出: true

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

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

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

三 解题

返回目录

解题千千万,官方独一家,上面是官方使用 C# 进行的题解。

小伙伴可以先自己在本地尝试解题,再看看官方解题,最后再回来看看 jsliang 讲解下使用 JavaScript 的解题思路。

3.1 解法 - 数组操作

返回目录

  • 解题代码
var isPalindrome = function(x) {
  const arr = String(x).split('');
  for (let i = 0; i < arr.length / 2; i++) {
    if (arr[i] !== arr[arr.length - (i + 1)]) {
      return false;
    }
  }
  return true;
};
  • 执行测试

  • x1231

  • return
false
  • LeetCode Submit
✔ Accepted
  ✔ 11509/11509 cases passed (316 ms)
  ✔ Your runtime beats 97.12 % of javascript submissions
  ✔ Your memory usage beats 67.78 % of javascript submissions (45.5 MB)
  • 知识点

  • split()split() 方法使用指定的分隔符字符串将一个 String 对象分割成字符串数组,以将字符串分隔为子字符串,以确定每个拆分的位置。split() 详细介绍

  • 解题思路

图

将数字转为数组来判断,是比较简单的一种方法:

首先,我们将数字转成字符串,再转成数组。

然后,我们循环遍历这个数组。

接着,判断第 i 位和第 length - (i + 1) 位(例如 1231,第 0 位对应的是第 length - 1 位,第 1 位对应的是第 length - 2 位)。

最后,如果循环判断没问题,就返回 true;如果循环判断有问题,直接在循环中 return false

3.2 解法 - 数学算法

返回目录

  • 解题代码
var isPalindrome = function(x) {
  if(x < 0 || (x % 10 == 0 && x != 0)) {
    return false;
  }
  let revertedNumber = 0;
  while(x > revertedNumber) {
    revertedNumber = revertedNumber * 10 + x % 10;
    x = Math.floor(x / 10);
  }
  return x === revertedNumber || x === Math.floor(revertedNumber / 10);
};
  • 执行测试

  • x12321

  • return
true
  • LeetCode Submit
✔ Accepted
  ✔ 11509/11509 cases passed (316 ms)
  ✔ Your runtime beats 97.12 % of javascript submissions
  ✔ Your memory usage beats 67.78 % of javascript submissions (45.5 MB)
  • 知识点

  • Math:JS 中的内置对象,具有数学常数和函数的属性和方法。Math 详细介绍

  • 解题思路

图

首先,我们可以想象:当一个数的长度为偶数,那么它对折过来应该是相等的;当一个数的长度是奇数,那么它对折过来后,有一个的长度需要去掉一位数(除以 10 并取整),因为奇数长度的那个数,我们不需要判断它中间的数字。

我们定义传递过来的参数为:x,对折的数字为:z,而 yx 目前的个位数。

然后,我们需要知道如何获取到一个数的个位数:y = x % 10,我们也需要知道如何将单个数字不断添加到一个数的末尾:z = z * 10 + y,例如:z = 1 * 10 + 2 = 12

接着,我们只需要判断 x 是不是小于 z 了,毕竟当它小于的时候,说明数字已经对半或者过半了。

最后,我们判断一开始的两种情况,并返回 true 或者 false 即可。


不折腾的前端,和咸鱼有什么区别!

图

jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。

扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!

知识共享许可协议
jsliang 的文档库梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。

Copyright © jsliang.top 2019 all right reserved,powered by Gitbook该文件修订时间: 2019-06-14 21:45:48

results matching ""

    No results matching ""