有序数组去重复
来源:互联网 发布:大数据专业考研 编辑:程序博客网 时间:2024/05/12 18:00
有序数组去重复
首先在这里需要维护两个指针,一个保留当前有效元素的长度,一个从前往后扫描,进行比较,然后跳过那些重复的元素,如果值不重复的话,则保留起来。
但是在里面会遇见一个问题,就是两个不重复的值,你到底保留前者还是后者。不管你保留哪一个,最后都会失去另一个,然而这里的解决办法是:从一开始就留下第一个,然后每次比较都取后者。
public void removeDuplicates(){int index = 1;for( int i=0; i<size-1; i++ ){if(arr[i] != arr[i+1]){arr[index] = arr[i+1];index++;}}size = index;}
因为这里的数组是有序的,所以没比较太多,只需要与它后一个相比即可。它的时间复杂度:O(N),空间复杂度:O(1)。
阅读全文
1 0
- 有序数组去重复
- 两个有序数组合并,并去重复
- Remove Duplicates from Sorted Array有序数组去重复
- 两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题
- 字符串数组去重复
- javascript数组去重复
- 数组去重复
- Java数组去重复
- js数组去重复
- 数组去重复
- 数组去重复
- 数组去重复
- 数组去重复
- js数组去重复
- List数组去重复
- 数组去重复 实现
- 数组去重复
- 数组去重复
- Activity的启动模式解决实际问题
- UGUI,使用ScrollView时,解决自适应屏幕尺寸问题
- MyBatis 缓存 详解
- multiset多重集合容器
- 使用AOP处理注解时出现error Type referred to is not an annotation type:xxx
- 有序数组去重复
- 工资计算器
- RePlugin外置安装教程
- FPGA学习笔记
- 程序员必读书单 1.0
- 调试BootLoader无法跳转至main函数
- tomcat学习三
- C语言笔记-字符串与数组
- Jquery应用小技巧——$().tab is not a function