- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 LeetCode Remove Duplicates from Sorted Array II
题目大意:给出一个排序后的数组,去除数组中的重复元素且最多允许有两个元素相同,最后返回处理后的数组长度,且数组是整理后的。 算法思想:当数组长度小于3时不用整理数组,直接返回数组的长度;当数组长度大于等于3时,用pre记录前驱元素,flag标记是否重复一次,p记录新数组的末端坐标,然后扫描整个数组,相邻两个元素比较,如果相同且flag=0则将比较的元素放入到新数组中,flag=1,反之,如果量元
2015-03-17 21:16:12 555
原创 LeetCode Remove Duplicates from Sorted Array
题目大意:给出一个排过序的数组,要求不是用额外的数组空间去除数组中重复的元素,最后返回数组的新长度,并且数组是整理后的。 算法思想:用一个游标记录新数组的末端,然后用一个中间变量不断比较相邻的两个元素,相同时继续执行,不同时则将不同的元素赋值给中间变量,然后放置到新数组,游标后移。最后返回扫描完整个数组后的游标值(既数组的长度)。 代码如下: class Solution { public:
2015-03-16 15:36:18 361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人