首页 > 代码库 > Remove Element
Remove Element
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.
1 public class Solution { 2 public int removeElement(int[] A, int elem) { 3 int B[] = new int[A.length]; 4 int length = 0 ; 5 6 for(int i = 0; i < A.length;i++){ 7 if(elem == A[i]){ 8 continue; 9 }10 B[length++] = A[i];11 }12 System.arraycopy(B, 0, A, 0, B.length);13 return length;14 15 }16 }
discuss中的
class Solution {public: int removeElement(int A[], int n, int elem) { int index = 0; int tail = n - 1; while(index <= tail){ if(A[index] == elem){ A[index] = A[tail]; tail -= 1; }else{ index++; } } return tail + 1; }};
Remove Element
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。