求时间复杂度小的解答

Question

链接：https://ac.nowcoder.com/acm/problem/22228
来源：牛客网

题目描述
在给定的数组中删除一个数。

输入描述:
多组测试。
每组第一行输入1个整数n（n<20),然后是n个整数 第二行输入1个整数m。
输出描述:
删除在第一行的n个整数中第一次出现数字m并删除，然后按照顺序输出剩下的数。
示例1
输入
复制
4 1 2 3 4
3
输出
复制
1 2 4
备注:
m有可能在原数组中找不到，找不到则输出原数组。

Answer 1

除了遍历一遍数组也没有什么更好的方法呀