宁波市省网站建设东莞做网站的公司有哪些
【华为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
输出描述
输出数组的中心位置。