find-the-smallest-balanced-index

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code>.

An index <code>i</code> is balanced if the sum of elements strictly to the left of <code>i</code> equals the product of elements strictly to the right of <code>i</code>.

If there are no elements to the left, the sum is considered as 0. Similarly, if there are no elements to the right, the product is considered as 1.

Return an integer denoting the smallest balanced index. If no balanced index exists, return -1.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [2,1,2]

Output: 1

Explanation:

For index <code>i = 1</code>:

<ul>
	<li>Left sum = <code>nums[0] = 2</code></li>
	<li>Right product = <code>nums[2] = 2</code></li>
	<li>Since the left sum equals the right product, index 1 is balanced.</li>
</ul>

No smaller index satisfies the condition, so the answer is 1.
</div>

Example 2:

<div class="example-block">
Input: nums = [2,8,2,2,5]

Output: 2

Explanation:

For index <code>i = 2</code>:

<ul>
	<li>Left sum = <code>2 + 8 = 10</code></li>
	<li>Right product = <code>2 * 5 = 10</code></li>
	<li>Since the left sum equals the right product, index 2 is balanced.</li>
</ul>

No smaller index satisfies the condition, so the answer is 2.
</div>

Example 3:

<div class="example-block">
Input: nums = [1]

Output: -1
For index <code>i = 0</code>:

<ul>
	<li>The left side is empty, so the left sum is 0.</li>
	<li>The right side is empty, so the right product is 1.</li>
	<li>Since the left sum does not equal the right product, index 0 is not balanced.</li>
</ul>
Therefore, no balanced index exists and the answer is -1.</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
</ul>

第 492 场周赛

weekly-contest-492

smallestBalancedIndex

高级工程师

Find the Smallest Balanced Index

Array

Prefix Sum

给你一个整数数组 <code>nums</code>。

如果某个下标&nbsp;<code>i</code> 满足以下条件，则称其为 平衡下标：&nbsp;<code>i</code> 左侧所有元素的总和等于 <code>i</code> 右侧所有元素的乘积。

如果左侧没有元素，则总和视为 0。同样，如果右侧没有元素，则乘积视为 1。

要求返回最小的 平衡下标，如果不存在平衡下标，则返回 -1。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [2,1,2]

输出： 1

解释：

对于下标&nbsp;<code>i = 1</code>：

<ul>
	<li>左侧总和 = <code>nums[0] = 2</code></li>
	<li>右侧乘积 = <code>nums[2] = 2</code></li>
	<li>由于左侧总和等于右侧乘积，下标 1 是平衡下标。</li>
</ul>

没有更小的下标满足条件，因此答案是 1。
</div>

示例 2：

<div class="example-block">
输入： nums = [2,8,2,2,5]

输出： 2

解释：

对于下标&nbsp;<code>i = 2</code>：

<ul>
	<li>左侧总和 = <code>2 + 8 = 10</code></li>
	<li>右侧乘积 = <code>2 * 5 = 10</code></li>
	<li>由于左侧总和等于右侧乘积，下标&nbsp;2 是平衡下标。</li>
</ul>

没有更小的下标满足条件，因此答案是 2。
</div>

示例 3：

<div class="example-block">
输入： nums = [1]

输出： -1

对于下标&nbsp;<code>i = 0</code>：

<ul>
	<li>左侧为空，因此左侧总和为 0。</li>
	<li>右侧为空，因此右侧乘积为 1。</li>
	<li>由于左侧总和不等于右侧乘积，下标&nbsp;0 不是平衡下标。</li>
</ul>

因此，不存在平衡下标，答案是 -1。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
</ul>