有序数组去重复

有序数组去重复 首先在这里须要维护两个指针,一个保留当前有效元素的长度,一个从前日后扫描,进行比较,而后跳过那些重复的元素,若是值不重复的话,则保留起来。 可是在里面会碰见一个问题,就是两个不重复的值,你到底保留前者仍是后者。无论你保留哪个,最后都会失去另外一个,然而这里的解决办法是:从一开始就留下第一个,而后每次比较都取后者。 public void removeDuplicates(){ i
相关文章
相关标签/搜索