#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。