leecode-268. 丢失的数字（异或的应用，找没有出现的数字，找只出现一次的数字）
Posted 哈拉泽空
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leecode-268. 丢失的数字（异或的应用，找没有出现的数字，找只出现一次的数字）相关的知识，希望对你有一定的参考价值。
找没有出现的数字、找第一个出现的数字等，都是异或的经典应用
运算符号：^
运算规则：同0异1
满足规律：结合律：a^b^c=a^(b^c);
自反律：a^a=0;
恒等律：a^0=a;
数组中只有要找的数出现了一次，其他所有的数都出现了两次。由以上三条规律，对所有数进行异或运算，最后得到只出现一次的那个数
以上是关于leecode-268. 丢失的数字（异或的应用，找没有出现的数字，找只出现一次的数字）的主要内容，如果未能解决你的问题，请参考以下文章
leecode-268. 丢失的数字（异或的应用，找没有出现的数字，找只出现一次的数字）
Leecode 268. 丢失的数字——Leecode每日一题系列
面试题：找出数组中只出现一次的2个数（异或的巧妙应用）（出现3次）