#757. 删除元素

删除元素

删除元素

故事背景

一份日志数组里混入了无用的占位符。你需要在不借助额外数组的前提下,把所有目标值删除,并保持其他元素的原有相对顺序。

题目描述

给定一个长度为 n 的整数数组 a 和一个整数 x,请删除数组中所有等于 x 的元素,将剩余元素依次移动到数组前端,输出新数组的长度和内容。

输入格式

第一行包含两个整数 n、x。 第二行包含 n 个整数,表示数组 a 的元素。

输出格式

第一行输出删除后数组的长度 len。 第二行输出 len 个整数,表示删除后的数组;若 len 为 0,可输出空行。

输入输出样例 #1

输入 #1

7 2
3 2 2 3 4 2 5

输出 #1

4
3 3 4 5

样例解释 #1

移除所有等于 2 的元素,剩余元素依次为 3 3 4 5,长度为 4。

说明/提示

  • 数据范围:1 ≤ n ≤ 2×10^5,|a_i| ≤ 10^9。