sort-integers-by-binary-reflection

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

The binary reflection of a positive integer is defined as the number obtained by reversing the order of its binary digits (ignoring any leading zeros) and interpreting the resulting binary number as a decimal.

Sort the array in ascending order based on the binary reflection of each element. If two different numbers have the same binary reflection, the smaller original number should appear first.

Return the resulting sorted array.

&nbsp;
Example 1:

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

Output: [4,4,5]

Explanation:

Binary reflections are:

<ul>
	<li>4 -&gt; (binary) <code>100</code> -&gt; (reversed) <code>001</code> -&gt; 1</li>
	<li>5 -&gt; (binary) <code>101</code> -&gt; (reversed) <code>101</code> -&gt; 5</li>
	<li>4 -&gt; (binary) <code>100</code> -&gt; (reversed) <code>001</code> -&gt; 1</li>
</ul>
Sorting by the reflected values gives <code>[4, 4, 5]</code>.</div>

Example 2:

<div class="example-block">
Input: nums = [3,6,5,8]

Output: [8,3,6,5]

Explanation:

Binary reflections are:

<ul>
	<li>3 -&gt; (binary) <code>11</code> -&gt; (reversed) <code>11</code> -&gt; 3</li>
	<li>6 -&gt; (binary) <code>110</code> -&gt; (reversed) <code>011</code> -&gt; 3</li>
	<li>5 -&gt; (binary) <code>101</code> -&gt; (reversed) <code>101</code> -&gt; 5</li>
	<li>8 -&gt; (binary) <code>1000</code> -&gt; (reversed) <code>0001</code> -&gt; 1</li>
</ul>
Sorting by the reflected values gives <code>[8, 3, 6, 5]</code>. 
Note that 3 and 6 have the same reflection, so we arrange them in increasing order of original value.</div>

&nbsp;
Constraints:

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

第 479 场周赛

weekly-contest-479

sortByReflection

中级工程师

Sort Integers by Binary Reflection

Array

Sorting

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

二进制反射 是对一个 正整数 的二进制表示按顺序反转（忽略前导零）后，将反转得到的二进制数转为十进制的结果。

请按每个元素的二进制反射值的 升序 对数组进行排序。如果两个不同的数字具有相同的二进制反射值，则 较小 的原始数字应排在前面。

返回排序后的数组。

&nbsp;

示例 1：

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

输出： [4,4,5]

解释：

二进制反射值为：

<ul>
	<li>4 -&gt; (二进制) <code>100</code> -&gt; (反转) <code>001</code> -&gt; 1</li>
	<li>5 -&gt; (二进制) <code>101</code> -&gt; (反转) <code>101</code> -&gt; 5</li>
	<li>4 -&gt; (二进制) <code>100</code> -&gt; (反转) <code>001</code> -&gt; 1</li>
</ul>
根据反射值排序为 <code>[4, 4, 5]</code>。</div>

示例 2：

<div class="example-block">
输入： nums = [3,6,5,8]

输出： [8,3,6,5]

解释：

二进制反射值为：

<ul>
	<li>3 -&gt; (二进制) <code>11</code> -&gt; (反转) <code>11</code> -&gt; 3</li>
	<li>6 -&gt; (二进制) <code>110</code> -&gt; (反转) <code>011</code> -&gt; 3</li>
	<li>5 -&gt; (二进制) <code>101</code> -&gt; (反转) <code>101</code> -&gt; 5</li>
	<li>8 -&gt; (二进制) <code>1000</code> -&gt; (反转) <code>0001</code> -&gt; 1</li>
</ul>
根据反射值排序为 <code>[8, 3, 6, 5]</code>。 
注意，3 和 6 的反射值相同，因此需要按原始值的升序排列。</div>

&nbsp;

提示：

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