✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题（2022&2023)

给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。

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

1 let leftMulti = 1; for (let i = 0; i rightMulti *= nums[i]; } if (leftMulti === rightMulti) { list.push(middle); } if (leftFlag) { if (middle > 1) { middle--; continue; } else { leftFlag = false; rightFlag = true; middle = Math.floor(n / 2); } } if (rightFlag) { if (middle break; } } } if (list.length === 0) { return -1; } else { list.sort((a, b) => a - b); return list[0]; } } 5. 测试

2 5 3 6 5 6

3

该算法的时间复杂度为O(N)，其中N是数组的长度。在最坏情况下，需要遍历整个数组来计算左边和右边的乘积。最终的空间复杂度取决于列表list的大小，即O(1)到O(N)之间。