该文被密码保护。 阅读全文

摘要： 1、1～1000共计1000个数放在含有1001个元素的数组中，再一个1～1000之间的随机数放于数组中，使用o(1)空间，找出数组中出现重复的那个数。 解：A^A=0，A^0=A，采用循环计算1^2^3...^1000，再将数组每一个数字与这个结果进行异或运算，即为答案。 2、一个数组除某个数出现 阅读全文