int removeElement(int* nums, int numsSize, int val){int start=0;int end=0;int flag=0;for(int i =0;i<numsSize;i++){if(nums[end]==val){end++;flag++;}else if(nums[end]!=val){nums[start]=nums[end];end++;start++;}}return numsSize-flag;
}

注：时间复杂度为O(N)，额外空间复杂度为O(1).