2021年5月19日
数组中数字出现的次数相关问题
摘要： 首先，先来想一个简单的情况，就是数组中只有一个出现一次的数字，其余的数字都出现偶数次，找出这个只出现一次的数字。如果对异或熟悉的话，很容易想到使用异或来对数组中出现偶数次的数字进行过滤，因为对同一个数字异或偶数次，相当于没有改变。那么，我们对数组中的所有数字都进行异或的话，最后得到的结果就是我们要找 阅读全文
posted @ 2021-05-19 00:05 Veritas_des_Liberty 阅读(119) 评论(0) 推荐(0)