摘要: 题目:对上一题的延伸,每个数字可以出去2次。思路:还是设置两个下标。第一个lenxb标记已去重的地方,第二个i标记待处理的位置。每次比较时,比较lenxb和lenxb-1两个位置,如果都相等,说明出现超过两次了;否则满足要求。注意:通过上面的思路可知,特判情况是长度小于等于2时。PS:提交后16ms... 阅读全文
posted @ 2015-07-28 22:00 不系之舟530 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目:从已排序的数组中去除重复数字,非重复数字放在数组前部,返回非重复数字的长度。数组剩余的部分放什么不管。思路:见代码中。主要是设置两个下标,一个是标记已去重的部分,一个标记待处理的位置。注意:去重,很自然想到要先排序一下,发现已经是sorted的了代码:class Solution {publi... 阅读全文
posted @ 2015-07-28 21:42 不系之舟530 阅读(113) 评论(0) 推荐(0) 编辑