「冲击leetcode青铜5」回文数的两种解法

点击上方蓝字“大前端技术沙龙”关注我

您的关注意义重大

原创@大前端技术沙龙

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

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

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

回文数

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

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

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

字符串反转

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

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

/**
 * @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次幂即可。

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

 爱心三连击

1. 如果您觉得这篇文章质量还不错,请滑动至下方,点击在看,或者点击右上角选择分享给朋友或分享到朋友圈。

2. 长按下方二维码识别并关注公众号,您的鼓励意义重大。

3. 进入公众号,在对话框内回复“加群”,进入技术交流群,一起交流学习成长。

展开阅读全文

30天c++leetcode算法训练

06-17
作为要准备踏入码农行业的人来说,怎么能不去刷刷LeetCode呢?LeetCode收录了许多互联网公司、IT企业的笔试题目,被称为刷题神器。同样的,不少非计算机专业的科班出身的学员朋友,做的编程还是挺多的,在编程过程中或多或少觉得自己的“野路子”实在太多,有时不仅写得煎熬,而且书写很多时候都非常不规范。因此,学习、借鉴、模仿高手的代码套路,不仅仅有助于提升职业技能,更进一步的也能增加自己求职的底气和心气。Leetcode是面向职场就业的,而非追求高度思维技巧的ACM竞赛,特别是LeetCode的基础题目并不多,目前大概有358道,而且其题型都非常简单明了,并不需要的复杂的理解,一般都在50行左右就可以解决。这有助于广大的求职朋友建立自信,提升技能。本门课程分类精选了30道题目,从vs code刷题环境搭建起手,手把手的进行了课程引导,以期能帮助广大求职人员,积累知识,提升技能,不过有些题是加锁的,好像有付费才能使用,能做的题应该有150多道吧,这也是完全足够了。   另外,如果你写了上百行代码,就肯定说明你想太多了或太复杂,虽然都能用很短的代码就能解决,但并不意味着LeetCode的题目非常简单,实际上LeetCode基本上涉及到了所有常规的算法类型。   关于LeetCode的刷题时间:个人认为大概是要一个月左右,如果你是大神的话,也许大概能在两到三个星期间刷 完,不过做为新手,除了埋头做题,更重要的是去讨论区看看别人的代码或思路。一道一道刷题虽然速度慢了点,不过会学到了许多。为了帮助广大学员朋友切实提升程序开发技巧,积累学习信心,克服畏难情绪,丁宋涛和夏曹俊老师共同精心设计了本门课程。希望通过本门课程可以分享知识,掌握技能。
©️2020 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值