leetcode笔记:Remove Duplicates from Sorted Array II

一.题目描述ios 二.解题技巧web 这道题和Remove Duplicates from Sorted Array这道题是相似的,只不过这里容许出现重复的数字而已,能够采用二分搜索的变种算法,只不过加入了剔除和第一个元素相同的元素的过程。算法 另外一个思路是加入一个变量,用于记录元素出现的次数。这题由于是已经排序的数组,因此一个变量便可解决。若是是没有排序的数组,则须要引入一个hash表来记录
相关文章
相关标签/搜索