Find the index at which the sum of the left half of array is equal to the right half.

Find the index at which the sum of the left half of array is equal to the right half.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: problem-solving

标签: Apple Data Science

目标岗位: Data Scientist

目标公司: Apple

参考答案摘要

回答要点：Compute total sum; scan with leftSum, at index i check leftSum == total-leftSum-a[i]. O(n).

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。