数据结构-leetcode-移除元素

int removeElement(int* nums, int numsSize, int val){
    int start=0;
    int end=0;
    int flag=0;
    for(int i =0;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).