-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathRe.java
More file actions
28 lines (27 loc) · 838 Bytes
/
Re.java
File metadata and controls
28 lines (27 loc) · 838 Bytes
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
27
28
package RemoveElement027;
/**
* Created by Administrator on 2017/10/8.
* 一个指针从前往后走，如果遇到要删除的元素，
* 就从后面调一个不需要删除的元素替换它，直到结束。复杂度是O(n)，
* 因为每个元素最多被访问一次。
*/
public class Re {
public int removeElement(int[] nums,int val){
if(nums==null)
return 0;
int len=nums.length-1;
for(int i=0;i<=len;i++){
if(nums[i]==val){
//这里交换元素后，自减重新判断是否相等
nums[i--]=nums[len--];
}
}
return len+1;
}
public static void main(String[] args){
int[] nums={3,2,2,3};
int val=3;
int ret=new Re().removeElement(nums,val);
System.out.print(ret);
}
}