面试题:乱序 1-100的数值,任意一个修改为-1
面试题目:
一个数组有乱序 1-100的数值,任意一个修改为-1,如何快速找到修改的那个数。来源牛客网面经。
分析:
我想的是使用异或来解决。乱不乱序就没有关系了,这里实验就只是用了顺序。如有错误,请纠正。
举例子 a = [1,2,3,4,5]
替换后 b =[1,2,-1,4,5]
先将两则都异或 c = 1^2^3^4^5^1^2^-1^4^5
= (1^1)^(2^2)^(4^4)^(5^5)^(3^-1)...
原创
2020-05-26 20:39:49 ·
1431 阅读 ·
0 评论