摘要:
排序数组去重题,保留重复两个次数以内的元素,不申请新的空间。 解法一: 因为已经排好序,所以出现重复的话只能是连续着,所以利用个变量存储出现次数,借此判断。 Runtime: 20 ms, faster than 19.12% of C++ online submissions for Remove 阅读全文
摘要:
解法一: map 1.45 ms 解法二: 因为题目提出“其中仅有一个数字出现过一次,其他数字均出现过两次”,即可以利用异或计算 一个数字异或它自己结果为0,异或0结果为它自己即a^a=0,a^0=a,且异或满足a^b^c=a^(b^c)。 因此我们可以设置一个ret异或每个元素,最后相同的都抵消为 阅读全文