一个整数数组,每个数字都出现K次,只有一个数字出现M次,找出这个数字(线性时间)
原题链接https://leetcode.com/problems/single-number-ii/description/ 这类题都是形如给定一个整型数组,数组中每一个数字都出现了K次,只有一个数字出现M次,其中M 首先考虑K = 2,M = 1的情况,可以使用XOR异或运算便利一边数组元素,最后异或的结果就是只出现一次的数。因为异或运算具有如下性质:A ^ A = 0;A ^