摘要:
Map记录 思路 遍历数组的同时,用Map记录数字出现的次数 最后遍历Map集合,输出value为1的值 异或运算 思路 本题是 "数组中数字出现的次数" 的基础版 整个数组除了一位数字不同,其他数字双双成对,相同数字异或为0 遍历数组的同时,对元素进行异或运算,最后的值,即为只出现一次的数字。 代 阅读全文
摘要:
Map记录数字出现的次数 代码 遍历统计每一位 思路 在数字的二进制形式下,对于出现三次的数字,各二进制位出现的次数都是3的倍数。 统计所有数字的各个二进制中1的出现的次数,对3求余,结果则为只出现一次的数字 详细思路如下: 时间复杂度 O(N) :其中 N位数组 nums的长度;遍历数组占用 O( 阅读全文