Remove Element -- LeetCode
element
A Vue.js 2.0 UI Toolkit for Web
项目地址:https://gitcode.com/gh_mirrors/eleme/element
·
原题链接: http://oj.leetcode.com/problems/remove-element/
这道题是比较简单的数组操作,思路是一个指针从前往后走,如果遇到要删除的元素,就从后面调一个替换它,直到结束。复杂度是O(n),因为每个元素最多被访问一次。比较简练的实现代码如下:
public int removeElement(int[] A, int elem) {
if(A==null)
return 0;
int len = A.length-1;
for(int i=0;i<=len;i++)
{
if(A[i]==elem)
{
A[i--] = A[len--];
}
}
return len+1;
}如果想要减少赋值的次数,可以把在尾部也是删除元素的跳过去,那样代码会稍微啰嗦一点。这道题目有出现也是作为电面的第一道题,属于难度较低的,所以大家尽量做到一遍对,不要有bug比较好。
A Vue.js 2.0 UI Toolkit for Web
最近提交(Master分支:4 个月前 )
c345bb45
1 年前
a07f3a59
* Update transition.md
* Update table.md
* Update transition.md
* Update table.md
* Update transition.md
* Update table.md
* Update table.md
* Update transition.md
* Update popover.md 1 年前
AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。
更多推荐


所有评论(0)