leetcode: Remove Element
2013-10-30 14:14
363 查看
http://oj.leetcode.com/problems/remove-element/
思路:
和Remove Duplicates from Sorted Array类似,当已经删除n个元素后,需要保留的元素必须往前移动n步。
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.
思路:
和Remove Duplicates from Sorted Array类似,当已经删除n个元素后,需要保留的元素必须往前移动n步。
class Solution { public: int removeElement(int A[], int n, int elem) { int len = n, step = 0; for (int i = 0; i < n; ++i) { if (A[i] != elem) { if (step > 0) { A[i - step] = A[i]; } } else { ++step; --len; } } return len; } };
相关文章推荐
- [leetcode] Remove Element
- LeetCode ---Remove Element
- [LeetCode] 27. Remove Element
- 【LeetCode-27】Remove Element
- 【LeetCode】Remove Element
- LeetCode编程练习 - Remove Element学习心得
- leetcode27~Remove Element
- leetcode-Remove Element
- LeetCode:27. Remove Element
- LeetCode题解——Remove Element
- [leetcode]Remove Element
- LeetCode----Remove Element
- leetcode[27]:Remove Element
- LeetCode | Remove Element
- LeetCode——Remove Element
- 【leetcode c++】27 Remove Element
- LeetCode-27-Remove Element-E
- [LeetCode] Remove Element
- 27 | LeetCode | Remove Element
- leetcode--Remove Element