【华为OD机试2023】数组的中心位置 C++ Java Python

【华为OD机试2023】数组的中心位置 C++ Java Python

前言 本文解法非最优解(即非性能最优),不能保证通过率。 Tips1:机试为ACM 模式 你的代码需要处理输入输出,input/cin接收输入、print/cout 格式化输出 Tips2:机试按通过率算分 复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,比如一个分数为200的题目,当前通过率为50%,那么最终分数就是200*50%=100分

题目

题目描述

给你一个整数数组nums,请计算数组的中心位置。

数组中心位置是数组的一个下标,其左侧所有元素相乘的积等于右侧所有元素相乘的积。

数组第一个元素的左侧积为1,最后一个元素的右侧积为1。

如果数组有多个中心位置,应该返回最靠近左边的那一个。

如果数组不存在中心位置,返回-1。

输入描述

输入只有一行,给出N个正整数用空格分格:

1 <= nums.length <= 1024

1 <= nums[i] <= 10

输出描述

输出数组的中心位置。

经验分享 程序员 微信小程序 职场和发展