#102. 替换零值:右侧最大奇数
替换零值:右侧最大奇数
替换零值
题目背景
大魏正在处理一个整数数组。他希望对数组进行一些特殊的修改,以满足特定的条件。
题目描述
给定一个数组,返回该数组的一个新版本,其中数组中的每个零值都被其右侧最大的奇数值替换。如果零的右侧没有奇数值,则将该零值保留为零。
输入格式
输入以如下格式从标准输入中给出。
输入一行,包含若干个整数,整数之间用空格分隔,表示给定的数组。
输出格式
输出以如下格式输出到标准输出中。
输出一行,包含修改后的数组元素,元素之间用逗号和空格分隔,并用方括号
[]包裹。
样例
[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的右侧有奇数5和3。其中最大的奇数是5,所以第一个0被替换为5。 - 第二个
0的右侧有奇数3。其中最大的奇数是3,所以第二个0被替换为3。 - 数组中的其他元素保持不变。
最终结果为
[5, 5, 3, 3]。
数据范围
时间限制:1s,内存限制:1024KiB。