数组问题类型
1.在原数组上添加元素
2.在原数组上删减元素
解法1：使用辅助数组，用辅助数组存放 满足要求的新数组
解法2：双指针：一个指针遍历数组，另一个指针记录（新数组的）位置
删减元素，可以元素覆盖
3.在原数组上调整元素位置
双指针
如果要求顺序不变，需要：双指针+辅助空间
4. 排序
5.查找
1.在原数组中查找，与原数组中元素有某些关联的元素
解法：使用HashTable辅助空间
标签：总结,辅助,元素,删减,数组,解法,指针
来源： https://www.cnblogs.com/nunuzhang/p/15879877.html