2024华为OD机试真题【计算数组中心位置】【Java Python C++】_华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】

作者：小丑西瓜9 | 2024-02-29 18:27:48

踩

华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】

给你一个整数数组nums，请计算数组的中心位置。数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。

输入

2 5 3 6 5 6

输出

左侧积：该元素左侧所有元素的乘积；
右侧积：该元素右侧所有元素的乘积；

例如元素3，他的左侧积是 2*5 = 10. 他的右侧积是6*5*6 = 180
在这里插入图片描述

数组的中心位置指的是：该元素的 左侧积等于右侧积

遍历整个数组，在遍历的过程中，计算当前元素左侧所有元素的乘积（leftProduct ）和右侧所有元素乘积（rightProduct ），当leftProduct == rightProduct，表示找到了中心位置。

那么，如何初始化左侧积

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】