首页 > 代码库 > [Leetcode] Remove Element
[Leetcode] 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.
Tag:
Array; Two Pointers
体会:
我激动了,这道题和上一道Remove Duplicates from Sorted Array简直一模一样啊,就换了一个第6行有木有。详情可以参见上一篇文章。
延伸:
我觉得这道题和刚才那个removeDuplicates完全可以延伸,就是问你,给你一个array, 怎么样知道他有多少个uniq的元素啊,把这些uniq的都找出来啊。那不是下sort一下,然后再把上一题的代码抄一遍嘛~
1 class Solution { 2 public: 3 int removeElement(int A[], int n, int elem) { 4 int pos = -1; 5 for (int i = 0; i < n; i++) { 6 if (A[i] != elem) { 7 pos++; 8 A[pos] = A[i]; 9 }10 }11 return pos + 1;12 }13 };
[Leetcode] Remove Element
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。