#9496. 异形入侵
异形入侵
题目名称:异形入侵
🧭 任务总览
你需要从一个给定的基因序列中剔除所有“异形基因”。异形基因的判定依据是:该基因编号的平方除以7的余数为1。输出处理后的正常基因序列。
📖 题目描述
神舟号飞船在完成宇宙探险任务回到地球后,宇航员张三感觉身体不太舒服,去了医院检查。
医生的诊断结果惊人:张三体内的基因已经被篡改,部分外星异形生物的基因混入了他的身体。这些异形基因的特征很明显:其编号的平方 除以 7 的余数为 1。
为了避免异形基因的扩散危及全人类,我们必须尽快将这些基因剔除!
📥 输入格式
- 第一行是一个整数 n(表示基因个数),满足
3 <= n <= 200
。 - 第二行是 n 个整数,表示张三的基因序列。
📤 输出格式
- 输出去除所有异形基因之后的基因序列,用空格分隔。
- 如果所有基因都是异形基因,输出一个空行。
💡 输入输出样例
输入 #1
4
6 2 8 12
输出 #1
2 12
⏱️ 时间复杂度分析
- 遍历每个基因并判断是否为异形基因的过程是 O(n),其中 n 为基因数量。
- 总体时间复杂度为:O(n)