题目:
1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均出现一次.。每个数组元素只能访问一次,设计一个算法。不用辅助空间,将重复的元素找出来。
解题点:异或运算的性质 A^0=A、A^A=0、即:用异或可实现去重。
代码:
2022-04-16 11:05:48
题目:
1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均出现一次.。每个数组元素只能访问一次,设计一个算法。不用辅助空间,将重复的元素找出来。
解题点:异或运算的性质 A^0=A、A^A=0、即:用异或可实现去重。
代码:
下一篇:八皇后(dfs)