给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
头尾双指针，不会保证原始顺序
public int removeElement(int[] nums, int val) {
if(nums==null||nums.length==0){
return 0;
}
int L=0;
int R=nums.length-1;
while(L<R){
while(L<R &&nums[L]!=val){
L++;
}
while(L<R&&nums[R]==val){
R--;
}
if(L<R){
swap(nums,L,R);
L++;
}
}
if(L==0){
return nums[0]==val?0:1;
}
//当L来到边界时要检查一下边界值能不能算上。
return nums[L]==val?L:L+1;
}
private void swap(int[] nums,int i,int j){
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
快慢指针法，能保证原有顺序
public int removeElement(int[] nums, int val) {
int f=0;
int s;
for(s=0;f<nums.length;f++){
if(nums[f]!=val){
nums[s]=nums[f];
s++;
}
}
return s;
}
原文：https://www.cnblogs.com/iwyc/p/15310568.html