smallest-index-with-digit-sum-equal-to-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>.

Return the smallest index <code>i</code> such that the sum of the digits of <code>nums[i]</code> is equal to <code>i</code>.

If no such index exists, return <code>-1</code>.

&nbsp;
Example 1:

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

Output: 2

Explanation:

<ul>
	<li>For <code>nums[2] = 2</code>, the sum of digits is 2, which is equal to index <code>i = 2</code>. Thus, the output is 2.</li>
</ul>
</div>

Example 2:

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

Output: 1

Explanation:

<ul>
	<li>For <code>nums[1] = 10</code>, the sum of digits is <code>1 + 0 = 1</code>, which is equal to index <code>i = 1</code>.</li>
	<li>For <code>nums[2] = 11</code>, the sum of digits is <code>1 + 1 = 2</code>, which is equal to index <code>i = 2</code>.</li>
	<li>Since index 1 is the smallest, the output is 1.</li>
</ul>
</div>

Example 3:

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

Output: -1

Explanation:

<ul>
	<li>Since no index satisfies the condition, the output is -1.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

第 450 场周赛

weekly-contest-450

smallestIndex

中级工程师

Smallest Index With Digit Sum Equal to Index

Array

Math

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

返回满足 <code>nums[i]</code>&nbsp;的数位和（每一位数字相加求和）等于 <code>i</code>&nbsp;的 最小&nbsp;下标&nbsp;<code>i</code> 。

如果不存在满足要求的下标，返回&nbsp;<code>-1</code> 。

&nbsp;

示例 1：

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

输出：2

解释：

<ul>
	<li><code>nums[2] = 2</code>，其数位和等于&nbsp;2 ，与其下标&nbsp;<code>i = 2</code>&nbsp;相等。因此，输出为&nbsp;2 。</li>
</ul>
</div>

示例 2：

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

输出：1

解释：

<ul>
	<li><code>nums[1] = 10</code>，其数位和等于&nbsp;<code>1 + 0 = 1</code>，与其下标 <code>i = 1</code>&nbsp;相等。</li>
	<li><code>nums[2] = 11</code>，其数位和等于是 <code>1 + 1 = 2</code>，与其下标&nbsp;<code>i = 2</code>&nbsp;相等。</li>
	<li>由于下标 1 是满足要求的最小下标，输出为&nbsp;1 。</li>
</ul>
</div>

示例 3：

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

输出：-1

解释：

<ul>
	<li>由于不存在满足要求的下标，输出为&nbsp;-1 。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

数位和等于下标的最小下标

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个整数数组 nums 。

返回满足 nums[i] 的数位和（每一位数字相加求和）等于 i 的 最小 下标 i 。

如果不存在满足要求的下标，返回 -1 。

 

示例 1：

输入：nums = [1,3,2]

输出：2

解释：

 * nums[2] = 2，其数位和等于 2 ，与其下标 i = 2 相等。因此，输出为 2 。

示例 2：

输入：nums = [1,10,11]

输出：1

解释：

 * nums[1] = 10，其数位和等于 1 + 0 = 1，与其下标 i = 1 相等。
 * nums[2] = 11，其数位和等于是 1 + 1 = 2，与其下标 i = 2 相等。
 * 由于下标 1 是满足要求的最小下标，输出为 1 。

示例 3：

输入：nums = [1,2,3]

输出：-1

解释：

 * 由于不存在满足要求的下标，输出为 -1 。

 

提示：

 * 1 <= nums.length <= 100
 * 0 <= nums[i] <= 1000