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