没有合适的资源?快使用搜索试试~ 我知道了~
lc790#algo-C-#26-80-[数据有序-相同元素最多保留k位]-删除数组中的重复项1
需积分: 0 0 下载量 165 浏览量
2022-07-25
14:22:28
上传
评论
收藏 2KB MD 举报
温馨提示
试读
一般性问题:「数据有序,相同元素最多保留 k 位」对于前 k 个数字,直接保留对于 k 个后面的数字,与当前写入的位置,从后往前数的第 k 个元素进行比较,不相
资源推荐
资源详情
资源评论
[26. 删除有序数组中的重复项](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/)
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现**一次** ,返回删除后数组的新长度。
## 方法:前后双指针
- 前面的指针寻找不重复的数
- 后面的指针指向需要被替换的位置,如果前面的指针找到了不重复的数,就把back位置的数覆盖
```python
class Solution {
public:
int removeDuplicates(vector& nums) {
int n = nums.size();
if (n < 2) return n;
int back = 1; // 指向需要换的位置
for (int front = 1; f
点击阅读更多
资源评论
狼You
- 粉丝: 19
- 资源: 324
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功