LeetCode做题拾遗
取某个数字的最低位 1 (操作后二进制除了该位是1其他都是0)
num & -num
二分查找的本质是二段性。
Java里面对相同内容的char[]用哈希得到的结果不一致,即使toString()也如此。如果要哈希需要new String(char[]类型的变量)再去哈希。
解释: char[]属于非基本类型,变量直接打印为其对应的地址,即toString()也是转换出地址的字符串。而new String(char[]类型的变量)则会获得内容是char[]字符数组内容的字符串。