count-indices-with-opposite-parity

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> of length <code>n</code>.

The score of an index <code>i</code> is defined as the number of indices <code>j</code> such that:

<ul>
	<li><code>i &lt; j &lt; n</code>, and</li>
	<li><code>nums[i]</code> and <code>nums[j]</code> have different parity (one is even and the other is odd).</li>
</ul>

Return an integer array <code>answer</code> of length <code>n</code>, where <code>answer[i]</code> is the score of index <code>i</code>.

&nbsp;
Example 1:

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

Output: [2,1,1,0]

Explanation:

<ul>
	<li><code>nums[0] = 1</code>, which is odd. Thus, the indices <code>j = 1</code> and <code>j = 3</code> satisfy the conditions, so the score of index 0 is 2.</li>
	<li><code>nums[1] = 2</code>, which is even. Thus, the index <code>j = 2</code> satisfies the conditions, so the score of index 1 is 1.</li>
	<li><code>nums[2] = 3</code>, which is odd. Thus, the index <code>j = 3</code> satisfies the conditions, so the score of index 2 is 1.</li>
	<li><code>nums[3] = 4</code>, which is even. Thus, no index satisfies the conditions, so the score of index 3 is 0.</li>
</ul>

Thus, the <code>answer = [2, 1, 1, 0]</code>.
</div>

Example 2:

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

Output: [0]

Explanation:

There is only one element in <code>nums</code>. Thus, the score of index 0 is 0.
</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>

第 500 场周赛

weekly-contest-500

countOppositeParity

中级工程师

Count Indices With Opposite Parity

Array

给你一个长度为 <code>n</code> 的整数数组 <code>nums</code>。

下标 <code>i</code> 的&nbsp;分数&nbsp;定义为满足以下条件的下标 <code>j</code> 的数量：

<ul>
	<li><code>i &lt; j &lt; n</code>，并且</li>
	<li><code>nums[i]</code> 和 <code>nums[j]</code> 的奇偶性不同（一个为偶数，另一个为奇数）。</li>
</ul>

返回一个长度为 <code>n</code> 的整数数组 <code>answer</code>，其中 <code>answer[i]</code> 表示下标 <code>i</code> 的分数。

&nbsp;

示例 1：

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

输出： [2,1,1,0]

解释：

<ul>
	<li><code>nums[0] = 1</code>，为奇数。因此，下标 <code>j = 1</code> 和 <code>j = 3</code> 满足条件，所以下标 0 的分数为 2。</li>
	<li><code>nums[1] = 2</code>，为偶数。因此，下标 <code>j = 2</code> 满足条件，所以下标 1 的分数为 1。</li>
	<li><code>nums[2] = 3</code>，为奇数。因此，下标 <code>j = 3</code> 满足条件，所以下标 2 的分数为 1。</li>
	<li><code>nums[3] = 4</code>，为偶数。因此，没有下标满足条件，所以下标 3 的分数为 0。</li>
</ul>

因此，<code>answer = [2, 1, 1, 0]</code>。
</div>

示例 2：

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

输出： [0]

解释：

<code>nums</code> 中只有一个元素。因此，下标 0 的分数为 0。
</div>

&nbsp;

提示：

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