删除数组中重复元素
来源:互联网 发布:在虚拟机安装mac系统 编辑:程序博客网 时间:2024/05/16 19:28
需求:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
分析:
一、借助集合的方法
1)将数组元素存到集合中,添加的过程中判断集合中是否包含该元素,如果包含就不添加,如果不包含就添加。
2)遍历集合元素,并赋值给数组中相应的元素。返回集合大小size。
该方法需要开辟集合的空间,并且会引发运行超时。
二、使用两个指针
1)创建两个指针,一个维护当前有效元素的个数,另一个遍历数组。
2)如果该数组没有元素,那么直接返回0,否则执行3)。
3)该数组中有效元素个数至少是1,所以将有效元素个数index初始化为1。
4)从角标2开始向后遍历,如果当前元素和前一个元素不相同,就把角标为index的值赋值为当前元素,index自增。
5)返回index值,即有效元素个数。
代码:
public class Solution { /* * @param nums: An ineger array * @return: An integer */ public int removeDuplicates(int[] nums) { // write your code here if(nums.length == 0) { return 0; } int index = 1; for(int i = 1; i < nums.length; i++) { if(nums[i] != nums[i-1]) { nums[index++] = nums[i]; } } return index; }}
阅读全文
0 0
- 删除数组中重复元素
- 删除数组中重复元素
- VB中删除数组重复元素
- 删除数组中存在重复的元素。
- Java 删除数组中重复的元素
- 删除数组中重复的元素
- java 删除数组中重复元素
- 删除排序数组中重复的元素
- 删除一个数组中重复的元素
- Leetcode018--删除数组中重复的元素
- java删除数组中重复元素
- jQuery删除数组中重复元素
- 删除数组中重复元素II
- 删除数组中重复的元素
- 删除一个数组中重复的元素
- 删除数组中重复的元素
- 删除字符数组中重复的元素
- js 删除数组重复元素
- Ajax
- 详细解读response.sendRedirect()与request.getRequestDispatcher().forward()区别
- Java Class类加载资源的一般方法
- H5页面在 ios 端滑动不流畅的问题
- HIVE中get_json_object与json_tuple使用
- 删除数组中重复元素
- Nexus私服的搭建
- 关于"Uncaught TypeError: Cannot read property 'time' of null"的处理
- Java锁的种类以及辨析(三):阻塞锁
- java.lang.IllegalStateException: Expected BEGIN_ARRAY but was BEGIN_OBJECT at line 1 column 34 path
- 适配iPhone X Push过程中TabBar位置上移
- ceph IO切割成对象和对象名的组成
- 微图App有哪些实用的功能?
- 用户行为日志-js埋点(四)可能存在的问题和总结