# 原地修改数组
```typescript
/*
leecode:
26.删除排序数组中的重复项（简单）
83.删除排序链表中的重复元素（简单）
27.移除元素（简单）
283.移动零（简单）
*/
```
对于数组来说，在尾部插入、删除元素是比较高效的，时间复杂度是 O(1),但是如果在中间或者开头插入、删除元素，就会涉及到数据的迁移，时间复杂度是 O(N),所以前文[查找删除数组任意元素]讲了一种技巧，把待删除元素交换到最后一个，然后再删除，就可以避免数据搬移。
## 有序数组/链表去重
由于数组已经排序，所以重复的元素一定连在一起，但是如果每找到一个重复元素就删除它，就是在数组中间进行删除操作，整个时间复杂度会达到 O(N^2).
原地修改：不允许我们 new 新数组，只能在原数组上操作，然后返回一个长度，这样就可以通过返回的长度和原始数组得到我
