LintCode刷题笔记
文章平均质量分 75
github_38096095
这个作者很懒,什么都没留下…
展开
-
1、A + B 问题
问题描述:给出两个整数 aa 和 bb , 求他们的和,不能使用 + 等算术运算符。 function aplusb(a, b) { if (b === 0) { return a; } return aplusb(a^b, (a&b)<<1); } 分析:主要运用位运算符(此处用了按位异或、按位与)与移位运算符(此处用了左移位)...原创 2018-07-16 18:13:29 · 609 阅读 · 0 评论 -
2、尾部的零
问题描述: 设计一个算法,计算出n阶乘中尾部零的个数。 样例: 11! = 39916800,因此应该返回 2。 解答(js实现): const trailingZeros = function (n) { var sum = 0; var power = Math.floor(Math.log(n) / Math.log(5)); for (var i=1;i&lt...原创 2018-07-18 14:43:22 · 959 阅读 · 2 评论