leetcode---remove-element---数组
2018-01-07 16:14
162 查看
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.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
class Solution { public: int removeElement(int A[], int n, int elem) { int left = 0; int right = n - 1; while(left < right) { if(A[left] == elem) { while(A[right] == elem && left < right) { --right; } swap(A[left], A[right]); } ++left; } int cnt = 0; for(int i=0; i<n; i++) if(A[i] != elem) ++cnt; return cnt; } };
相关文章推荐
- leetcode 27. Remove Element(C语言,快速排序思想,剔除数组中与目标值相等的数)20
- 每日一练之Remove Element【LeetCode No.27】—删除数组相应值
- LeetCode:Remove Element(删除数组中的特定元素)
- [C++]LeetCode 27: Remove Element(删除数组中指定元素)
- Leetcode27:Remove Element(移除数组中指定的元素)
- leetcode:数组之Remove Element
- LeetCode Remove Element 快速删除数组中的某一值
- leetcode 27 Remove Element(移除数组中的与val相等的元素)
- LeetCode之Remove Element
- leetCode 169. Majority Element 数组
- leetcode Remove Element
- LeetCode Remove Element
- leetCode 27.Remove Element (删除元素) 解题思路和方法
- <LeetCode OJ>Remove Element【27】
- Leetcode: Remove Element
- 【Leetcode】Remove Element in JAVA
- leetcode(4)remove-element
- leetcode Remove Element
- Remove Element leetcode java
- LeetCode Remove Element