在一个数组中，除了一个数字出现一次外，所有数字都出现了3次（或奇数次），使用位操作找到该数字吗？ [关闭]
温馨提示：
本文最后更新于 2024年04月12日，已超过 37 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
我正在关注这个视频和@1.17.00，有一个解决方案的解释，如下：
lets say arr = {1,2,2,1,3,2,1}
1 -> 0001
2 -> 0010
2 -> 0010
1 -> 0001
3 -> 0011
2 -> 0010
1 -> 0001
summing bits -> 0044
n -> no. of repetion, which in this case is 3
modulo of the elements of sum by n -> 0044 % 3 = 0011 = 3
Hence 3 is the answer.
如何在java代码中实现这一点？
正文到此结束
- 本文标签： 家庭宠物
- 本文链接： https://www.coder6.net/article/2225
- 版权声明： 本文由蚂蚁原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
热门推荐
相关文章
关于我
宠物网_最全的宠物信息网站
萌宠网