一、题目描述
给你一个整数数组nums,请计算数组的中心位置,数组的中心位置是数组的一个下标,其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在中心位置,返回-1。
二、输入描述
输入只有一行,给出N个正整数用空格分隔,nums = 2 5 3 6 5 6
1 <= nums.length <= 1024
1 <= nums[i] <= 10
三、输出描述
3
四、解题思路
- 读取输入的整数数组
nums。 - 获取数组的长度
n。 - 初始化中间位置
middle为n / 2。 - 初始化左边乘积的标志
leftFlag为true,右边乘积的标志rightFlag为false。 - 创建一个列表
list,用于存储中心位置的下标。 - 进入一个无限循环,直到找到中心位置或完成搜索。
- 在循环中,计算左边数的乘积和右边数的乘积,并将它们进行比较。
- 如果左边乘积等于右边乘积,将当前中心位置加入到
博客介绍了如何解决华为OD机试中的一道题目,要求找到数组的中心位置,即左右两侧元素乘积相等的下标。博主提供了详细的解题思路、Java算法源码及效果展示,解释了算法的时间复杂度,并分享了相关系列的其他题目。
订阅专栏 解锁全文
4501

被折叠的 条评论
为什么被折叠?



