largest-number-after-digit-swaps-by-parity

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 a positive integer <code>num</code>. You may swap any two digits of <code>num</code> that have the same parity (i.e. both odd digits or both even digits).

Return the largest possible value of <code>num</code> after any number of swaps.

&nbsp;
Example 1:

<pre>
Input: num = 1234
Output: 3412
Explanation: Swap the digit 3 with the digit 1, this results in the number 3214.
Swap the digit 2 with the digit 4, this results in the number 3412.
Note that there may be other sequences of swaps but it can be shown that 3412 is the largest possible number.
Also note that we may not swap the digit 4 with the digit 1 since they are of different parities.
</pre>

Example 2:

<pre>
Input: num = 65875
Output: 87655
Explanation: Swap the digit 8 with the digit 6, this results in the number 85675.
Swap the first digit 5 with the digit 7, this results in the number 87655.
Note that there may be other sequences of swaps but it can be shown that 87655 is the largest possible number.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
</ul>

largestInteger

Largest Number After Digit Swaps by Parity

Largest Number At Least Twice of Others

largest-number-at-least-twice-of-others

至少是其他数字两倍的最大数

Sort Array By Parity

sort-array-by-parity

按奇偶排序数组

Sort Array By Parity II

sort-array-by-parity-ii

按奇偶排序数组 II

Smallest String With Swaps

smallest-string-with-swaps

交换字符串中的元素

Rearrange Array Elements by Sign

rearrange-array-elements-by-sign

按符号重排数组

Sorting

Heap (Priority Queue)

给你一个正整数 <code>num</code> 。你可以交换 <code>num</code> 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。

返回交换 任意 次之后 <code>num</code> 的 最大 可能值。

&nbsp;

示例 1：

<pre>输入：num = 1234
输出：3412
解释：交换数字 3 和数字 1 ，结果得到 3214 。
交换数字 2 和数字 4 ，结果得到 3412 。
注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。
注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。
</pre>

示例 2：

<pre>输入：num = 65875
输出：87655
解释：交换数字 8 和数字 6 ，结果得到 85675 。
交换数字 5 和数字 7 ，结果得到 87655 。
注意，可能存在其他交换序列，但是可以证明 87655 是最大可能值。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
</ul>