一、题目描述
给你一个整数数组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
,用于存储中心位置的下标。 - 进入一个无限循环,直到找到中心位置或完成搜索。
- 在循环中,计算左边数的乘积和右边数的乘积,并将它们进行比较。
- 如果左边乘积等于右边乘积