leetcode[27]:Remove Element
来源:互联网 发布:局域网视频网站源码 编辑:程序博客网 时间:2024/06/03 01:41
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
int removeElement(int* nums, int numsSize, int val) { int i; int k=0; for(i=0;i<numsSize;i++) { if(nums[i]==val) { k++; nums[i]=nums[i + k]; i--; } else nums[i+1]=nums[i + k + 1]; if(i==numsSize-k-1) break; } return numsSize-k;}
新长度之前的值要不存在val才行,所以需要变量替换,用游标实现。
也可以用双指针实现:
int removeElement(int* nums, int numsSize, int val) { int i; int k=0; for(i=0;i<numsSize;i++) { if(nums[i] != val) { nums[k++]=nums[i]; } } return k;}
更加简洁。
0 0
- LeetCode(27)Remove Element
- [leetcode 27] Remove Element
- [leetcode 27] Remove Element
- [Leetcode] 27 - Remove Element
- leetcode|27|Remove Element
- LeetCode | #27 Remove Element
- LeetCode 27 : Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- leetcode 27 Remove Element
- LeetCode 27 Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- #27 Remove Element leetcode
- LeetCode---(27) Remove Element
- Leetcode 27 Remove Element
- LeetCode 27 - Remove Element
- LeetCode 27:Remove Element
- Linux 标准目录结构
- 数据结构与算法分析 L3
- Java 抽象类与接口
- ubuntu下修改文件夹权限
- 每天一个linux命令(23):Linux 目录结构
- leetcode[27]:Remove Element
- TRIE树在输入法分词的应用
- 指针数组,数组指针,二级指针,二维数组的关系
- 一起talk C栗子吧(第十八回:C语言实例--输出十六进制)
- LargeNGramModel API 语言模型
- 对于每一个Linux学习者来说,了解Linux文件系统的目录结构,是学好Linux的至关重要的一步.,深入了解linux文件目录结构的标准和每个目录的详细功能,对于我们用好linux系统只管重要,下面
- 坚持坚持
- Fleury(弗罗莱)算法求欧拉路径
- NGramBuffer API