2024华为OD机试真题【计算数组中心位置】【 Python】

codereasy

已于 2024-01-02 09:41:10 修改

阅读量4.3k

点赞数 11

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（A卷+B卷+C卷+D卷）文章标签：华为od python 开发语言华为机试华为机考

于 2023-12-22 18:44:54 首次发布

本文链接：https://blog.csdn.net/wtswts1232/article/details/135159317

华为OD机试（Python）真题（A卷+B卷+C卷+D卷）专栏收录该内容

577 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客主要介绍了华为OD机试中的一道真题，要求找到数组的中心位置，即左侧元素乘积等于右侧元素乘积的下标。通过遍历数组并维护左右两侧元素的乘积，当两侧乘积相等时找到中心位置。文章提供了详细的解题思路和Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

2 5 3 6 5 6

输出

题意解读

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

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

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

解题思路

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

那么，如何初始化左侧积leftProduct 和右侧积 rightProduct 呢？leftProduct 初始值为 1，rightProduct初始值是所有元素相乘。

初始化完成后，开始遍历数组，从左到右的顺序遍历。对于当前位置 i，首先更新左侧积（如果 i 不是第一个元素，那么左侧积为 leftProduct * nums[i-1]），然后更新右侧积（rightProduct / nums[i]）。

如果左侧积和右侧积相等，则表示i就是中心点。

视频讲解

2023华为机试真题【计算数组中心位置】

示例代码（Python版本）


def find_center_index(nums):
    if len(nums) == 1:
        return 0

    n = len(nums)
    left_product = [1] * n
    right_product = [1] * n

    for i in range(1, n):
        left_product[i] = left_product[i - 1] * nums[i - 1]

    for i in range(n - 2, -1, -1):
        right_product[i] = right_product[i + 1] * nums[i + 1]

    for i in range(n):
        if left_product[i] == right_product[i]:
            return i

    return -1


nums = [int(x) for x in input().split()]
index = find_center_index(nums)
print(index)