2023华为OD机试真题-数组的中心位置(JAVA、Python、C++)

题目描述：
给你一个整数数组nums,请计算数组的中心位置 。数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。
数组第一个元素的左侧积为1，最后一个元素的右侧积为1
如果数组有多个中心位置，应该返回最靠近左边的那一个。如果数组不存在中心位置，返回 -1 。
输入描述：
输入只有一行，给出N个正整数用空格分格：nums = 2 5 3 6 5 6
1 <= nums.length <= 1024
1 <= nums[i] <= 10

输出描述：
输出：3
解释：
中心位置是 3 。
左侧数之积 sum = nums[0] * nums[1] * nums[2] = 2 * 5 * 3 = 30 ，
右侧数之积 sum = nums[4] * nums[5] = 5 * 6 = 30 ，二者相等。

补充说明：
 收起
示例1
输入：
2 5 3 6 5 6
输出：
3
 

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        String[] sp = s.split(" ");
        int n = sp.length;
        List<Integer> list = new ArrayList<>();
        for(int i = 0;i<n;i++){
            if(n == 1){
                System.out.print(0);
                return;
            }
            else {
                int left = 1,right = 1;
                for(int j = 0;j<i;j++){
                    left *= Integer.parseInt(sp[j]);
                }
                for(int k = i+1;k<n;k++){
                    right *= Integer.parseInt(sp[k]);
                }
                if(left == right){
                    list.add(i);
                }
            }
        }
        if(list.size() == 0){
            System.out.println(-1);
            return;
        }
        System.out.print(list.get(0));
    }
}

a=input().split()
b=[int(i) for i in a]
l=1
r=1
mid=[]
for i in range(0,len(b)):
    for j in b[:i]:
        l=j*l
    for k in b[i+1:]:
        r=r*k
    if l==r:
        mid.append(i)
    l=1
    r=1
if len(mid)>0:
    print(mid[0])
else:
    print("-1")