FilesExpand file tree

 master

/

RemoveElement.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (25 loc) · 770 Bytes

 master

/

RemoveElement.java

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (25 loc) · 770 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

package algorithms.t27;

/**

* Given an array and a value, remove all instances of that value in place and return the new length.

* <p/>

* The order of elements can be changed. It doesn't matter what you leave beyond the new length.

* Created by wudi on 15-4-16.

*/

public class RemoveElement {

public int removeElement(int[] A, int elem) {

int sub = 0;

for (int i = 0; i < A.length - sub; i++) {

if (A[i] == elem) {

int last = A[A.length - 1 - sub];

if (elem != last) {

A[i] = last;

} else {

i--;

}

A[A.length - 1 - sub] = 0;

sub++;

}

}

return A.length - sub;

}

}