回文数的两种解法

回文数的两种解法

我最近也开始看看leetcode了,有时间也刷个一两题,不得不说,现在这个行业对前端工程师的要求是越来越高了,除了写业务代码,还要懂框架原理,工程化,服务端,服务器部署,就连算法也逃不了。

其实也没办法抱怨,现在高校计算机相关专业出来的毕业生中,越来越大比例的同学会选择从事前端开发,这些同学在学校或多或少都接触过数据结构和算法(鸭梨山大)。除此之外,前端开发过程中确实也有越来越多的场景会涉及到算法,简单的可能有数组转二叉树,各种排序算法,甚至有贪心算法,动态规划等……

学不动了

为了让自己学习(保持)更多知识(竞争力),我想还是冲击下leetcode青铜五吧。

回文数

打开leetcode第一天,系统给我推荐了一题回文数。

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

示例 1:

1
2
输入: 121
输出: true

示例 2:

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

示例 3:

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

看了下题干,我感觉还挺简单的啊,不愧是简单难度。

leetcode还挺友好

字符串反转

我假装思考了一会儿,心想,好像只要把数字转为字符串,然后再反转一波就基本搞定了啊。

对了,还要先判断一下负数的情况,显得我考虑比较周全。

张全蛋

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if (x < 0) {
return false;
} else {
var strNum = String(x);
if (strNum.split('').reverse().join('') === strNum) {
return true;
}
return false;
}
};

split('')用于将字符串各个字符分割出来得到一个字符串数组,而reverse()是数组反转方法,join('')则是将数组重新拼接为字符串。这样就实现了一个基于字符串反转得到的回文数解决方法。

不出所料,测试用例执行通过。

测试用例执行通过

数字反转

正当我准备提交解题代码时,我发现题目中还有这么一句话:

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

果然,问题没有这么简单,还剩最后一点倔强的我,必须要试试。

我的思路是利用取模运算符%依次获得最后一位数字,这样就能把数字反转过来得到一个数组。最后求值的时候只需要遍历数组,乘以对应的10次幂即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
var reverseNumList = [];
var tempNum = x;
while(tempNum > 0) {
var lastNum = tempNum % 10;
reverseNumList.push(lastNum);
tempNum = Math.floor(tempNum / 10);
}
var reversedValue = 0;
for (var i = 0, len = reverseNumList.length; i < len; i++) {
reversedValue += reverseNumList[i] * Math.pow(10, len - 1 - i)
}
return reversedValue === x;
};

最后

leetcode并没有限制你的解法,不管性能优劣如何,自己能把思路用代码写出来就是成功的。最后可以再看看一些排名靠前的解法,你也许能打开新世界的大门(当然,也许你会自暴自弃,哈哈…)。

公众号-前端司南

You forgot to set the qrcode for Alipay. Please set it in _config.yml.
You forgot to set the qrcode for Wechat. Please set it in _config.yml.
You forgot to set the business and currency_code for Paypal. Please set it in _config.yml.
You forgot to set the url Patreon. Please set it in _config.yml.
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×