#100. 数组去特定元素并填充

    ID: 100 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-2gesp7双指针模拟

数组去特定元素并填充

数组去10并填充0

题目背景

大魏正在整理一个数字列表,他希望将其中特定的数字移除,并保持列表的整洁。

题目描述

给定一个整数数组,返回一个新版本的数组,其中所有的数字 1010 都已被移除。剩余的元素应根据需要向数组的起始位置左移,数组末尾的空位应填充为 00。例如,数组 {1,10,10,2}\{1, 10, 10, 2\} 经过处理后变为 {1,2,0,0}\{1, 2, 0, 0\}。你可以修改并返回给定的数组,也可以创建一个新数组。

输入格式

输入以如下格式从标准输入中给出。

一个整数数组,表示为 [a_1 a_2 ... a_N]

输出格式

输出以如下格式输出到标准输出中。

修改后的数组,表示为 [b_1, b_2, ..., b_N]

样例

[1 10 10 2]
[1, 2, 0, 0]
[10 2 10]
[2, 0, 0]
[1 99 10]
[1, 99, 0]

样例解释

在第一个样例中,数字 1010 被移除,数字 1122 左移,剩余的两个位置填充为 00。 在第二个样例中,数字 1010 被移除,数字 22 左移,剩余的两个位置填充为 00。 在第三个样例中,数字 1010 被移除,数字 119999 左移,剩余的一个位置填充为 00

数据范围

数组的长度 NN 满足 1N10001 \le N \le 1000。 数组中的每个元素 AiA_i 满足 0Ai1000 \le A_i \le 100。 时间限制:1秒,内存限制:每个测试用例1024KB。