#102. 替换零值:右侧最大奇数

    ID: 102 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-2gesp5前缀和

替换零值:右侧最大奇数

替换零值

题目背景

大魏正在处理一个整数数组。他希望对数组进行一些特殊的修改,以满足特定的条件。

题目描述

给定一个数组,返回该数组的一个新版本,其中数组中的每个零值都被其右侧最大的奇数值替换。如果零的右侧没有奇数值,则将该零值保留为零。

输入格式

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

输入一行,包含若干个整数,整数之间用空格分隔,表示给定的数组。

输出格式

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

输出一行,包含修改后的数组元素,元素之间用逗号和空格分隔,并用方括号 [] 包裹。

样例

[0 5 0 3]
[5, 5, 3, 3]
[0 4 0 3]
[3, 4, 3, 3]
[0 1 0]
[1, 1, 0]

样例解释

对于样例1 [0 5 0 3]

  • 第一个 0 的右侧有奇数 53。其中最大的奇数是 5,所以第一个 0 被替换为 5
  • 第二个 0 的右侧有奇数 3。其中最大的奇数是 3,所以第二个 0 被替换为 3
  • 数组中的其他元素保持不变。 最终结果为 [5, 5, 3, 3]

数据范围

时间限制:1s,内存限制:1024KiB。