1. 首页

LeetCode 009. 回文数

题目描述:## 题目描述:

难度:Easy

相关话题:数学

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

示例 1:

输入: 121
输出: true

示例2:

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

示例 3:

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

进阶:

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


思路:

使用字符串就是判断回文字符串,很简单。

而不是用字符串就是NO.7,反转一个数字,然后比较它们是否相等;

注意:如果遇到负数直接返回false

/**
 * @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
 * @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if(x<0)return false
  let n=x
  let rev=0
  while(n>0){
    let t=n%10
    rev=rev*10+t
    n=~~(n/10)
  }
  return rev===x
};

看完两件小事

如果你觉得这篇文章对你挺有启发,我想请你帮我两个小忙:

  1. 关注我们的 GitHub 博客,让我们成为长期关系
  2. 把这篇文章分享给你的朋友 / 交流群,让更多的人看到,一起进步,一起成长!
  3. 关注公众号 「画漫画的程序员」,公众号后台回复「资源」 免费领取我精心整理的前端进阶资源教程

JS中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。欢迎热爱技术的你一起加入交流与学习,JS中文网的使命是帮助开发者用代码改变世界

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Js中文网 · 前端进阶资源教程 」https://www.javascriptc.com

标题:LeetCode 009. 回文数

链接:https://www.javascriptc.com/4368.html

« LeetCode 010. 正则表达式匹配
如何解释JavaScript的事件循环面试官才满意?»
Flutter 中文教程资源

相关推荐

QR code