华为OD机试真题 Java 实现【数组的中心位置】【2023Q1 100分】

一、题目描述

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

二、输入描述

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

1 <= nums.length <= 1024

1 <= nums[i] <= 10

三、输出描述

3

四、解题思路

1. 读取输入的整数数组nums。
2. 获取数组的长度n。
3. 初始化中间位置middle为n / 2。
4. 初始化左边乘积的标志leftFlag为true，右边乘积的标志rightFlag为false。
5. 创建一个列表list，用于存储中心位置的下标。
6. 进入一个无限循环，直到找到中心位置或完成搜索。
7. 在循环中，计算左边数的乘积和右边数的乘积，并将它们进行比较。
8. 如果左边乘积等于右边乘积