删除数值中指定元素
来源:互联网 发布:apple pencil配套软件 编辑:程序博客网 时间:2024/06/08 05:30
需求:
给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素的顺序可以改变,并且对新的数组不会有影响。
思路:
对于数组的元素删除操作,删除之后,其它元素的排列顺序没有发生改变,可以使用两指针思想。一个指针用来维护有效元素的个数,另一个用来遍历数组。
1)index记录有效元素的个数,此问题中初始化为0
2)i遍历数组元素,当前元素不是指定要删除的元素时,则数组中角标为index的元素值为当前元素,index自增
代码:
public class Solution { /* * @param A: A list of integers * @param elem: An integer * @return: The new length after remove */ public int removeElement(int[] A, int elem) { // write your code here int index = 0; for(int i = 0; i < A.length; i++) { if(A[i] != elem) { A[index++] = A[i]; } } return index; }}
阅读全文
0 0
- 删除数值中指定元素
- 删除List中指定元素
- Javascript 删除数组中指定元素
- 删除vector数组中指定元素
- 删除vector中指定的元素
- 删除数组中指定元素不是下标
- Javscript删除数组中指定元素
- Javscript删除数组中指定元素
- 删除数组中指定的元素
- 如何删除数组中指定的元素
- 删除map容器中指定的元素
- 删除链表中指定元素
- Java 删除ArrayList中指定元素
- Leetcode019--删除数组中指定的元素
- java中指定删除list对应元素
- js删除json中指定的元素
- 删除链表中指定的元素
- JavaScript删除数组中指定元素
- 统计学习:正则化与交叉验证
- mysql 基准测试
- 数人云架构师:微服务体系中的K8S&Mesos调度与服务发现
- Nginx的启动(start),停止(stop)命令
- 整理数组去重与数组排序等方法
- 删除数值中指定元素
- CanvasJS动态折线图
- XLog
- tracert使用
- Qt下汉字转拼音,包含二级汉字
- 基于FLOWLAYOUT的改造,支持每行最大个数和每行元素高度居中。
- Erlang相关Appups/热更介绍及坑点
- mongodb聚合
- WindowManager.LayoutParams.type属性