在草原上,有一群牛分散在不同的位置,他们用整数表示每头牛的位置坐标。牧民召唤了一只牧犬来驱赶牛群。当牧犬在某个位置时,牠会发出召唤牛群集合的信号(用一个整数 val 表示),此时,与牧犬相同位置的所有牛将会集合到其他位置。你需要移除数组中与 val 相同的元素,并返回移动后的数组与剩余元素数量。 要求在原数组的基础上完成移除任务,不引入额外的数组空间。操作的空间复杂度必须为 O(1)。牛群的顺序可以改变。不用考虑新数组长度之外的位置元素。
示例1

输入

[2, 1, 3, 1, 1, 5],1

输出

3

备注:
必须在原数组上修改,不返回原数组,但要检验。0 0 0
加载中...