欢迎光临散文网 会员登陆 & 注册

华为OD机试-计算数组中心位置

2023-02-27 20:05 作者:天生完美  | 我要投稿

给你一个整数数组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 6 5 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语言版本持续更新中


华为OD机试-计算数组中心位置的评论 (共 条)

分享到微博请遵守国家法律