leetcode之Remove Element
2015-03-31 16:13
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.
题目的要求是这个,最初的想法非常简单,首先用一个变量length记录下数组A的长度,其次对A中的元素开始遍历比较,如果A中的元素和ele相同,则将length减1
提交之后出现了错误,我觉得最主要的原因可能是没有改变原来的数组,只是针对数组的长度变化。
修改之后:
提交成功,之后看了网上看了别人的方法,大部分人都是如果遇到elem,就将它调整到数组的后面去,
觉得它i和length处理那里很好,拿来借鉴。
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
题目的要求是这个,最初的想法非常简单,首先用一个变量length记录下数组A的长度,其次对A中的元素开始遍历比较,如果A中的元素和ele相同,则将length减1
int length = A.length; for(int i = 0;i<A.length;i++){ if(A[i] == elem){ length = length - 1; } } return length;
提交之后出现了错误,我觉得最主要的原因可能是没有改变原来的数组,只是针对数组的长度变化。
修改之后:
public class Solution { public int removeElement(int[] A, int elem) { int length = 0; for(int i = 0;i<A.length;i++){ if(A[i] != elem){ A[length] = A[i]; length = length + 1; } } return length; } }
提交成功,之后看了网上看了别人的方法,大部分人都是如果遇到elem,就将它调整到数组的后面去,
public class Solution { public int removeElement(int[] A, int elem) { int length = A.length; for(int i = 0;i<length;i++){ if(A[i] == elem){ A[i] = A[length-1]; i--; length--; } } return length; } }
觉得它i和length处理那里很好,拿来借鉴。
相关文章推荐
- LeetCode(027) Remove Element (Java)
- LeetCode之RemoveElement
- leetcode Remove Element
- Remove Element leetcode java
- Remove Element - LeetCode
- LeetCode Remove Element
- LeetCode之Remove Element
- leetcode---remove-element---数组
- LeetCode之Remove Element
- Remove Element<leetcode>
- leetcode — remove-element
- leetcode_27. Remove Element ? 待解决
- leetcode之27. Remove Element(C++解法)
- LeetCode: Remove Element [026]
- LeetCode 2 Remove Element
- 【LeetCode】2(7)Remove Element(Easy)
- (LeetCode)Remove Element --- 去掉指定元素
- Leetcode Remove Element
- LeetCode Remove Element
- LeetCode之Remove Element