count-integers-appearing-in-a-single-block

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 integer <code>x</code> is special if all occurrences of <code>x</code> in <code>nums</code> appear in a single contiguous block.

Return the number of distinct special integers in <code>nums</code>.

&nbsp;
Example 1:

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

Output: 1

Explanation:

<ul>
	<li>1 appears at indices 0 and 3, forming two separate blocks, so it is not special.</li>
	<li>2 appears in a single contiguous block at indices <code>[1, 2]</code>, so it is special.</li>
</ul>

Therefore, there is one special integer.
</div>

Example 2:

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

Output: 2

Explanation:

<ul>
	<li>3 appears in a single contiguous block at indices <code>[0, 1]</code>, so it is special.</li>
	<li>1 appears at indices 2 and 5, forming two separate blocks, so it is not special.</li>
	<li>2 appears in a single contiguous block at indices <code>[3, 4]</code>, so it is special.</li>
</ul>

Therefore, there are two special integers.
</div>

&nbsp;
Constraints:

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

第 517 场周赛

weekly-contest-517

countSpecialIntegers

Count Integers Appearing in a Single Block

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

如果整数 <code>x</code> 在 <code>nums</code> 中的所有出现位置都位于同一个&nbsp;连续&nbsp;区间内，则称 <code>x</code> 为&nbsp;特殊整数。

返回 <code>nums</code> 中&nbsp;不同&nbsp;特殊整数的数量。

&nbsp;

示例 1：

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

输出： 1

解释：

<ul>
	<li>1 出现在下标 0 和 3，形成了两个分离的区间，因此它不是特殊整数。</li>
	<li>2 在下标 <code>[1, 2]</code> 处形成一个连续区间，因此它是特殊整数。</li>
</ul>

因此，共有一个特殊整数。
</div>

示例 2：

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

输出： 2

解释：

<ul>
	<li>3 在下标 <code>[0, 1]</code> 处形成一个连续区间，因此它是特殊整数。</li>
	<li>1 出现在下标 2 和 5，形成了两个分离的区间，因此它不是特殊整数。</li>
	<li>2 在下标 <code>[3, 4]</code> 处形成一个连续区间，因此它是特殊整数。</li>
</ul>

因此，共有两个特殊整数。
</div>

&nbsp;

提示：

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