首页 > 热点 > > 内容页

全球速讯:华为OD机试-计算数组中心位置

时间:2023-02-27 20:09:32

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

其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。


(资料图)

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

输入描述

输入只有一行,给出N个正整数用空格分隔:nums = 2 5 3 6 5 6

1 <= nums.length <= 1024

1 <= nums[i] <= 10

输出描述

输出

3

解释:中心位置是3

示例1  输入输出示例仅供调试,后台判题数据一般不包含示例

输入

2 5 3 65 6

输出

3

————————————————

版权声明:本文为CSDN博主「MISAYAONE」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

原文链接:https://renjie.blog.csdn.net/article/details/128227044

Java 实现:https://renjie.blog.csdn.net/article/details/128227044

Python实现:https://renjie.blog.csdn.net/article/details/128227194

C++ 实现:https://renjie.blog.csdn.net/article/details/128226649

JavaScript实现:https://renjie.blog.csdn.net/article/details/128983402

C语言版本持续更新中

上一篇:“铜马”比赛超燃开跑重庆铜梁公安倾力护航 下一篇:最后一页
x
推荐阅读