^这个符号表示一个圆圈中间一个加号那个标志,这个符号常用来找不同,如果一样就消掉,最后剩下那个单独出现的,因为a➕b➕a=(a➕a)➕b=0➕b=b
如何数一个数的二进制形式中1的个数,让这个数与1去and,(i&1)表示取此数与1and后的结果的最后一位,若最后一位为1,则count++,然后把此数往右shift一位,因为我们是从右开始数的,相当于现在把刚刚已经检验过的那一位踢出去然后接着检验下一位,再与1去and并重复上面步骤,知道shift了此数二进制的位数那么多
i&j:表示取i与j and的结果的二进制的最后一位