2021-11-03算法题

2021/11/3 17:12:13

编程Tag： 数组算法元素重复 11 异或 2021 03 1000

本文主要是介绍2021-11-03算法题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其他均出现一次.。每个数组元素只能访问一次，设计一个算法。不用辅助空间，将重复的元素找出来。

解题点：异或运算的性质 A^0=A、A^A=0、即：用异或可实现去重。

代码：

这篇关于2021-11-03算法题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！