Bit manipulation:
- 左移（<<）：5<<2,转换成2进制，左移2位后，低位补0正数或者负数左移，低位都是用0补
- 右移( >> ): 5>>3,转换成2进制，右移3位后， 正数右移，高位用0补，负数右移，高位用1补
- 无符号右移( >>> ):
1.Java中int类型占32位，可以表示一个正数，也可以表示一个负数。正数换算成二进制后的最高位为0，负数的二进制最高为为1,
2.Java的负数二进制表示法：
以负数-5为例：
1.先将-5的绝对值转换成二进制，即为0000 0101；
2.然后求该二进制的反码，即为 1111 1010；
3.最后将反码加1，即为：1111 1011
Integer.toBinaryString(-5)结果为11111111111111111111111111111011. Integer是32位(bit)的.
其内在逻辑是为了(−x+x)& (111111…1) =0 - 负数使用无符号右移时，用0进行补位
- 位与( & )：将两个数转化成2进制，第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0
- 位或（|）：将两个数转化成2进制，第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0
- **位异或( ^ )：**将两个数转化成2进制，第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0
Leetcode SingleNumber笔记：0^ a=a; a^ a=0;a^ b^a=b. - 位非( ~ ) : ~5位非是一元操作符操作数的第n位为1，那么结果的第n位为0，反之。
Integer.toBinaryString(a):将int a转化成一个二进制形式的string
s.charAt(i): string s 在i位置的char
s.setCharAt(i,c): 将s在i位置的char变成c
Integer.parseInt(s,2)： 将String s转化成2进制形式的int，不加2的话默认为10进制
Interview Tip for Bit Manipulation Problems: Use XOR
How to start? There is an interview tip for bit manipulation problems: if you don’t know how to start, start from computing XOR for your input data. Strangely, that helps out for quite a lot of problems, Single Number II, Single Number III, Maximum XOR of Two Numbers in an Array, Repeated DNA Sequences, Maximum Product of Word Lengths, etc.
知识点对应题目https://leetcode.com/tag/bit-manipulation/
- 利用异或来求一个数列中的single number：0^ a=a; a^ a=0;a^ b^a=b. https://leetcode.com/problems/single-number/
以及SingleNumber的变体（同一个知识点解决）：https://leetcode.com/problems/missing-number/ - 利用一个左移的bit（值为1）（bit=bit>>1）与一个右移的todo（todo=todo>>1）来记录终点，不断将num与bit进行异或操作，求得num的complement。https://leetcode.com/problems/number-complement/
- 二进制加减中，先设置一个sign变量记录最后的符号，然后把两个数转化成绝对值来计算会更方便。 在同为正数情况下：x^y的得到的是没有carry的和， x&y得到的是每一位的carry，将其左移一位，即x&y<<1 可以得到x ^ y应该补上的carry。
实际上java二进制的机制帮我们很好地处理了符号问题，我们可以直接
https://leetcode.com/problems/sum-of-two-integers/ - SIngleNumberII
这题BitManipulation的方法我完全想不到 只能先记录在这了，或许以后能够融会贯通。我觉得hashset的方法也已经很巧妙了。https://leetcode.com/problems/single-number-ii/
