一、题目描述
给你一个整数数组 nums,请计算数组的中心位置,数组的中心位置是数组的一个下标,其左侧所有元素相乘的积等于右侧所有元素相的积。
数组第一个元素的左侧积为 1,最后一个元素的右侧积为 1。如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在中心位置,返回-1。
二、输入描述
2 5 3 6 5 6
三、输出描述
3
四、测试用例
测试用例1
1、输入
2 5 3 6 5 6
2、输出
3
3、说明
下标 3 左侧乘积 = 2×5×3 = 30,右侧乘积 = 5×6 = 30,满足条件,是最左的满足条件的中心位置。
测试用例2
1、输入
1 2 3 4
2、输出
-1
3、说明
无论哪个下标,都无法使左右乘积相等,因此返回 -1。
五、解题思路
- 读取输入的整数数组 arr;
- 获取
这篇博客介绍了一道华为在线开发者(OD)测试题,涉及计算数组中心位置的问题。通过双指针法,当左右两侧元素乘积相等时找到中心位置。文章提供了详细的解题思路和Java代码实现,并附有输入输出示例。
订阅专栏 解锁全文
1万+

被折叠的 条评论
为什么被折叠?



