找没有出现的数字、找第一个出现的数字等,都是异或的经典应用
运算符号:^
运算规则:同0异1
满足规律:结合律:a^b^c=a^(b^c);
自反律:a^a=0;
恒等律:a^0=a;
数组中只有要找的数出现了一次,其他所有的数都出现了两次。由以上三条规律,对所有数进行异或运算,最后得到只出现一次的那个数
找没有出现的数字、找第一个出现的数字等,都是异或的经典应用
运算符号:^
运算规则:同0异1
满足规律:结合律:a^b^c=a^(b^c);
自反律:a^a=0;
恒等律:a^0=a;
数组中只有要找的数出现了一次,其他所有的数都出现了两次。由以上三条规律,对所有数进行异或运算,最后得到只出现一次的那个数