(数组)只出现一次的数

转载:https://www.cnblogs.com/AndyJee/p/4473436.html 题目: 1、给一数组,所有的数都出现了两次,只有一个数出现了一次,求这个数。 2、给一数组,所有的数都出现了两次,只有两个数出现了一次, 求这两个数。 思路: 位运算 1、将数组里所有的数都做异或操作,因为相同的数异或之后就等于0,所以结果就是只出现一次的那个数。 2、同样将数组里所有的数做异或操作
相关文章
相关标签/搜索