一个整数数组，每个数字都出现K次，只有一个数字出现M次，找出这个数字（线性时间）

原题链接https://leetcode.com/problems/single-number-ii/description/
这类题都是形如给定一个整型数组，数组中每一个数字都出现了K次，只有一个数字出现M次，其中M < K，找到这个数字，要求在线性时间完成且不使用额外的内存空间。

首先考虑K = 2，M = 1的情况，此时可以使用异或运算遍历一遍数组元素，最后异或的结果就是只出现一次的数。因为异或运算具有如下性质：

A ^ A = 0;
A ^ A ^ B = B;
A ^ A ^ B = A ^ B ^ A = B ^ A ^ A<