思想:当指针指向指定删除元素,用最后面的元素进行交换。
int removeElement(int* nums, int numsSize, int val){
int left=0, right = numsSize;
while(left < right){
if(nums[left] == val){
nums[left] = nums[right - 1];
right --;
}else{
left ++;
}
}
return left;
}