2021-11-03算法题

题目:

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

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

代码:

2021-11-03算法题

 

上一篇:判断当前页面是否在微信内置浏览器中打开


下一篇:八皇后(dfs)