assign-elements-to-groups-with-constraints

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>groups</code>, where <code>groups[i]</code> represents the size of the <code>ith</code> group. You are also given an integer array <code>elements</code>.

Your task is to assign one element to each group based on the following rules:

<ul>
	<li>An element at index <code>j</code> can be assigned to a group <code>i</code> if <code>groups[i]</code> is divisible by <code>elements[j]</code>.</li>
	<li>If there are multiple elements that can be assigned, assign the element with the smallest index <code>j</code>.</li>
	<li>If no element satisfies the condition for a group, assign -1 to that group.</li>
</ul>

Return an integer array <code>assigned</code>, where <code>assigned[i]</code> is the index of the element chosen for group <code>i</code>, or -1 if no suitable element exists.

Note: An element may be assigned to more than one group.

&nbsp;
Example 1:

<div class="example-block">
Input: groups = [8,4,3,2,4], elements = [4,2]

Output: [0,0,-1,1,0]

Explanation:

<ul>
	<li><code>elements[0] = 4</code> is assigned to groups 0, 1, and 4.</li>
	<li><code>elements[1] = 2</code> is assigned to group 3.</li>
	<li>Group 2 cannot be assigned any element.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: groups = [2,3,5,7], elements = [5,3,3]

Output: [-1,1,0,-1]

Explanation:

<ul>
	<li><code>elements[1] = 3</code> is assigned to group 1.</li>
	<li><code>elements[0] = 5</code> is assigned to group 2.</li>
	<li>Groups 0 and 3 cannot be assigned any element.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: groups = [10,21,30,41], elements = [2,1]

Output: [0,1,0,1]

Explanation:

<code>elements[0] = 2</code> is assigned to the groups with even values, and <code>elements[1] = 1</code> is assigned to the groups with odd values.
</div>

&nbsp;
Constraints:

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

assignElements

Assign Elements to Groups with Constraints

Array

Hash Table

给你一个整数数组 <code>groups</code>，其中 <code>groups[i]</code> 表示第 <code>i</code> 组的大小。另给你一个整数数组 <code>elements</code>。

请你根据以下规则为每个组分配&nbsp;一个&nbsp;元素：

<ul>
	<li>如果 <code>groups[i]</code> 能被 <code>elements[j]</code> 整除，则下标为&nbsp;<code>j</code>&nbsp;的元素可以分配给组 <code>i</code>。</li>
	<li>如果有多个元素满足条件，则分配 最小的下标&nbsp;<code>j</code>&nbsp;的元素。</li>
	<li>如果没有元素满足条件，则分配 -1 。</li>
</ul>

返回一个整数数组 <code>assigned</code>，其中 <code>assigned[i]</code> 是分配给组 <code>i</code> 的元素的索引，若无合适的元素，则为 -1。

注意：一个元素可以分配给多个组。

&nbsp;

示例 1：

<div class="example-block">
输入： groups = [8,4,3,2,4], elements = [4,2]

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

解释：

<ul>
	<li><code>elements[0] = 4</code> 被分配给组 0、1 和 4。</li>
	<li><code>elements[1] = 2</code> 被分配给组 3。</li>
	<li>无法为组 2 分配任何元素，分配 -1 。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入： groups = [2,3,5,7], elements = [5,3,3]

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

解释：

<ul>
	<li><code>elements[1] = 3</code> 被分配给组 1。</li>
	<li><code>elements[0] = 5</code> 被分配给组 2。</li>
	<li>无法为组 0 和组 3 分配任何元素，分配 -1 。</li>
</ul>
</div>

示例 3：

<div class="example-block">
输入： groups = [10,21,30,41], elements = [2,1]

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

解释：

<code>elements[0] = 2</code> 被分配给所有偶数值的组，而 <code>elements[1] = 1</code> 被分配给所有奇数值的组。
</div>

&nbsp;

提示：

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