minimum-swaps-to-move-zeros-to-end

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>.

In one operation, you can choose any two distinct indices <code>i</code> and <code>j</code> and swap <code>nums[i]</code> and <code>nums[j]</code>.

Return an integer denoting the minimum number of operations required to move all 0s to the end of the array.

&nbsp;
Example 1:

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

Output: 2

Explanation:

We perform the following swap operations:

<ul>
	<li>Swap <code>nums[0]</code> and <code>nums[3]</code>, giving <code>nums = [3, 1, 0, 0, 12]</code>.</li>
	<li>Swap <code>nums[2]</code> and <code>nums[4]</code>, giving <code>nums = [3, 1, 12, 0, 0]</code>.</li>
</ul>

Thus, the answer is 2.
</div>

Example 2:

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

Output: 1

Explanation:

We perform the following swap operations:

<ul>
	<li>Swap <code>nums[0]</code> and <code>nums[3]</code>, giving <code>nums = [2, 1, 0, 0]</code>.</li>
</ul>

Thus, the answer is 1.
</div>

Example 3:

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

Output: 0

Explanation:

The array already satisfies the condition. Therefore, no swap operations are needed.
</div>

&nbsp;
Constraints:

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

第 183 场双周赛

biweekly-contest-183

minimumSwaps

中级工程师

Minimum Swaps to Move Zeros to End

Array

Two Pointers

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

在一步操作中，你可以选择任意两个 不同 的下标 <code>i</code> 和 <code>j</code> 并交换 <code>nums[i]</code> 和 <code>nums[j]</code> 。

返回将所有 0 移动到数组末尾所需的 最少 操作次数。

&nbsp;

示例 1：

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

输出： 2

解释：

我们执行以下交换操作：

<ul>
	<li>交换 <code>nums[0]</code> 和 <code>nums[3]</code> ，得到 <code>nums = [3, 1, 0, 0, 12]</code> 。</li>
	<li>交换 <code>nums[2]</code> 和 <code>nums[4]</code> ，得到 <code>nums = [3, 1, 12, 0, 0]</code> 。</li>
</ul>

因此，答案是 2 。
</div>

示例 2：

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

输出： 1

解释：

我们执行以下交换操作：

<ul>
	<li>交换 <code>nums[0]</code> 和 <code>nums[3]</code> ，得到 <code>nums = [2, 1, 0, 0]</code> 。</li>
</ul>

因此，答案是 1 。
</div>

示例 3：

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

输出： 0

解释：

数组已经满足条件。因此，不需要任何交换操作。
</div>

&nbsp;

提示：

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