Java中奇数和偶数索引处可被大小整除的数组的总和
给定一个大小为N的数组arr[] ,将给定数组转换为数组中偶数出现在奇数索引处,数组中奇数出现在偶数索引处,以及数组中数字之和是否可被整除数组的大小。如果数组遵循所有属性,则数组有效,否则无效。
如果数组符合所有给定的三个条件,则该数组将是有效的:
- 在给定的数组 arr[] 中,在每个偶数索引位置,它必须包含一个奇数。
- 在给定的数组 arr[] 中,在每个奇数索引位置,它必须包含一个偶数。
- 给定数组 arr[] 的总和必须能被给定数组的大小整除。
注意:数组是基于 0 索引的。
例子:
方法:
- 遍历给定的数组并检查每个元素是否满足条件。
- 检查每个索引:
- 如果索引为奇数,则该索引处的值必须为偶数。
- 否则,如果索引为偶数,则该索引处的值必须为奇数。
- 否则打印数组无效并返回。
- 存储每个给定元素的总和。
- 最后检查它是否可以与给定的数组大小整除。
- 如果和是可整除的,则打印“VALID”,否则打印“INVALID”。
下面是上述方法的实现:
Java
输出
- 时间复杂度: O(N)
- 空间复杂度: O(1)