题目描述
给你一个整数数组nums,请计算数组的中心位置。数组的中心位置是数组的一个下标, 其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。 如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在中心位置,返回-1。
输入
2 5 3 6 5 6
输出
3
题意解读
左侧积:该元素左侧所有元素的乘积;
右侧积:该元素右侧所有元素的乘积;
例如元素3,他的左侧积是 2*5 = 10
. 他的右侧积是6*5*6 = 180
数组的中心位置指的是:该元素的 左侧积 等于 右侧积
解题思路
遍历整个数组,在遍历的过程中,计算当前元素左侧所有元素的乘积(leftProduct
)和右侧所有元素乘积(rightProduct
),当leftProduct == rightProduct
,表示找到了中心位置。文章来源:https://www.toymoban.com/news/detail-608041.html
那么,如何初始化左侧积文章来源地址https://www.toymoban.com/news/detail-608041.html
到了这里,关于2023华为OD机试真题【计算数组中心位置】【Java Python C++】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!