weixin_44450938的博客

原创 数组类

总结了一些大神的方法和解题思路，链接也是lc上的感觉好的回答，会经常更新，主要起到督促学习作用，大神轻喷。 一、双指针 应对数组类的问题，一个常见的方法就是双指针。首先要明确：一类问题，一类解，不可能每道题解题方法都一样，但是解题思路可能有类似的地方。 1.有序 数组找到不重复的数字个数：利用双指针p q 如果p q 相等，q后移 不相等，将q位置的数字复制到p+1，同时p后移，并且q后移 直到q等于数组长度 最后返回p+1； 链接：https://leetcode-cn.com/problems/rem