okokabcd

摘要： 把所有重复出现的位置进行标记，然后再遍历一遍数组，即可找到没有出现过的数字。进一步优化，可以直接对原数组进行标记：把重复出现的数字在原数组出现的位置设为负数，最后仍然为正数的位置即为没有出现过的数。 阅读全文