80./ 26. 删除排序数组中的重复项 I&II(双指针,STL删除)
I
解题思路
分析:固定两个指针,一个为慢指针,一个为快指针。
快指针: 用来扫描整个数组
慢指针:用来固定当前的位置
算法:
当nums[sp]==nums[fp]nums[sp]==nums[fp]nums[sp]==nums[fp]说明有重复情况,那么在区间(sp,fp)(sp,fp)(sp,fp)范围内的数应该舍去,只需让fp++fp++fp++即可
当nums[sp]!=nums[fp...
原创
2019-11-24 19:03:41 ·
102 阅读 ·
0 评论