depth-perception

摘要： 题目 思路 首先从题干中找出关键信息： 排序数组 原地删除 不使用额外的数组空间 本题和leetcode26类似（详情点击 "传送门" ），涉及数组元素的删除问题，依旧快慢指针的思路。不同的是，可以最多允许2个重复元素，因此， 应检查快指针指向的元素和慢指针指针所指向单元的前一个元素是否相等 。相等 阅读全文

摘要： 题目 思路 首先从题干中找出关键信息： 排序数组 原地删除 不使用额外的数组空间 对于数组来说，在尾部进行元素的增删，时间复杂度只有o(1)，但在数组中间或者开头进行元素的增删,由于涉及到元素的搬运，时间复杂度就变为o(n).因此对于一般的数组处理问题，要尽可能的在尾部对元素进行处理，这样就可以避免 阅读全文