描述给定一个长度为 n 的整型数组 arr 和一个整数 k(k>1) 。已知 arr 中只有 1 个数出现一次,其他的数都出现 k 次。请返回只出现了 1 次的数。思路一:用hashMap存储每个数字出现的次数,最后遍历一下找出value出现一次的数字。思路二:位运算例子:arr={1,1,3,3,5},k=2; 那么转化为二进制 {1,1,11,11,101},统计每个二进制位上1的个数。如果统计时不包含出现一次的那个数,那么一定是k的倍数,二进制最低位统计为5,倒数第二位统计为
算法
2023-08-27
44 点赞
0 评论
66 浏览