16.位运算

16 极客大学-算法训练营-覃超-第十六课.pdf

参考链接

• 如何从十进制转换为二进制

  余数短除法

  4(d): 0100
  8(d): 01000
  5(d): 0101
  6(d): 0110

  参考链接

• N 皇后位运算代码示例

  实战题目 / 课后作业

• [ ] 位 1 的个数（Facebook、苹果在半年内面试中考过）

• 2 的幂（谷歌、亚马逊、苹果在半年内面试中考过）
• 颠倒二进制位（苹果在半年内面试中考过）
• N 皇后（字节跳动、亚马逊、百度在半年内面试中考过）
• N 皇后 II （亚马逊在半年内面试中考过）
• 比特位计数（字节跳动、Facebook、MathWorks 在半年内面试中考过）

如何从十进制转换为二进制

• toString(N)

  let value = parseInt(12).toString(2);  // n 表示转化为N进制

  toString(n) 为何能进行进制转换？

为何 10.toString(2) 会报错，但是 variable.toString(2) 不会报错？

// 方式1
let a = 10;
a.toString(2);
// 方式2
parseInt(10).toString(2);
//方式3
// 报错 Uncaught SyntaxError 10. 会被认为是浮点数，可以使用10..toString(2) 或者(10).toString(2)
10.toString(2)
// 更改为
(10).toString(2);
10..toString(2);

• 余数短除法

不断的除2，取余，最后将余数翻转，即得到的该数十进制转化的二进制数

如何从二进制转换为十进制

• parseInt(string, radix)

解析字符串并返回指定基数的十进制数