__Kevin__

JavaScript中使用IEEE-754 64位存储。位操作符不能直接操作64位的值，而是将它转换为二进制补码形式的32位的整数，最后再将结果转为64位。32位中31位表示整数的值，第32位为符号位（0为正数，1为负数）。每一位由二进制数存储，31位中的每一位的索引表示2的次…

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 我们首先看一组数字的二进制, 2^n的二进制只有一位是1其余全是0，2^n - 1的二进制全是1。按位与的取值规则如下，1 & 1 等于 1； 1 & 0 等于 0；0 & 1 等于0；0 & 0等于0。所以2^n & …

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 使用位移和按位与的思路，来自leetcode的评论区。这个思路相对来说比较抽象，下面是具体的解释。 111的十进制数表示是7, 000的十进制数表示是0，我们只需要遍历…

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 解答这道题目，我们需要知道，按位与的取值规则，1 & 1 等于 1； 1 & 0 等于 0；0 & 1 等于0；0 & 0等于0。 一个数，与1进行按位与操作。如果结果等于…

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 本体的思路同「leetcode」136.只出现一次的数字基本类似，在一个0~n的连续数组中，缺少一位。我们在原有数组的基础上，填充一份等长的数组，然后依次对数组中…

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 被除数和除数均为 32 位有符号整数。 除数不为 0。 假设我们的环境只能存储 32 位有符…

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 这道题目最简单的思路，是利用Hash查询的时间复杂度为O(1), 避免使用双层for循环，导致时间复杂度变为…

今天在公司接到一个需求。需求如下，首先前端发起一个异步请求，接着后端会通过socket发送一个携带音乐url的消息到前端, 前端拿到url后需要自动播放这个音乐。众所周知，因为流量，安全等因素的限制，在现代浏览器中，尤其是移动端的浏览器中，是不允许在没有用户交互的情况下自动播放…