面试题56 - I. 数组中数字出现的次数 Golang 分组异或

面试题56 - I. 数组中数字出现的次数 两个相同的数字异或得0，一个数与0异或得自身。 所以这一串数字异或下来就获得两个数字x,y的异或z。那么z里为1的一位就意味着x,y在这一位一个为0一个为1。 能够任取z里为1的一位与其余数字位与，能够将数组分为在这一位为0的一组和在这一位为1的另外一组。而后分别对两组取异或就取出了x,y。web func singleNumbers(nums []in

>>阅读原文<<