总览

做过的偏向数学的题目

阶乘后的零

(10 分钟)—简单—数学
其实非常简单，但是规律不好找，得死记了！！25 里面有 2 个 5，真的是会就会了，不会就打死都不会。

缺失数字

(10 分钟)—简单—数学
异或又用到了，我自己用的求和

3 的幂

(10 分钟)—简单—数学
转成 3 进制然后正则匹配，想到就是真想到了，不会就是不会

求众数

(10 分钟)—简单—数学
题目的众数的意思是超过 n/2 的数，那就排序就可以了

其实我的做法也不错的，n 的复杂度

两个数组的交集

(5 分钟)—简单—数学
无聊的题目，算是学习下 set 吧，has 方法

快乐数

(10 分钟)—简单—数学

我的方法效率很低，思路是对的，写的不好

while(n){
res += Math.pow(n%10,2);
n=Math.floor(n/10);
}

这样子写有点秀啊

2 的幂

3 分钟–简单–数学
就是转成二进制，然后看是不是 1000 这样的。
应该用正则比较好的。正则写的有点问题，忘了+号是 1 次或者多次，*是 0 次或者多次。

也可以位运算的！！

环形链表 II

30 分钟–中等–数学
本来直接用 map 或者 set 就可以做的，但是要求不用空间。
那就只能用数学了哇，不看答案绝对不会系列，太难了

字符串相乘

15 分钟–中等–数学
看答案系列，其实正统的解法比较好理解，不过效率不高，就不写了，
看了答案，竖式乘法更好理解，而且写起来好简单。

只出现一次的数字

(15 分钟)—简单—异或操作
果然想要 O1 的复杂度，hash 表都不能用。
还是只能用一些黑方法，同样的数异或操作等于 0，跟 0 异或等于自己。太牛了

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 981909093@qq.com