MediumNo. 2165
Smallest Value of the Rearranged Number — LeetCode 2165 Python Solution
- Pattern
- Sorting
- Topics
- Math, Sorting
- Reading time
- 5 min
- Source
- leetcode.com
The problem
You are given an integer num. Rearrange the digits of num such that its value is minimized and it does not contain any leading zeros.
Example
- Input
- num = 310
- Output
- 103
- Explanation
- The possible arrangements for the digits of 310 are 013, 031, 103, 130, 301, 310.
Python solution
class Solution:
def smallestNumber(self, num: int) -> int:
neg = num < 0
num = abs(num)
cnt = [0] * 10
while num:
cnt[num % 10] += 1
num //= 10
ans = 0
if neg:
for i in reversed(range(10)):
for _ in range(cnt[i]):
ans *= 10
ans += i
return -ans
if cnt[0]:
for i in range(1, 10):
if cnt[i]:
ans = i
cnt[i] -= 1
break
for i in range(10):
for _ in range(cnt[i]):
ans *= 10
ans += i
return ansComplexity
- Time
- O(log n)where n is the size of the number num
- Space · auxiliary
- O(1)
Pattern: Sorting
Spend O(n log n) once to buy an ordering that makes the rest of the problem trivial. LeetCode 2165. Smallest Value of the Rearranged Number is filed here because LeetCode tags it Sorting, which is the vocabulary this hub collects.
The sorting guide has the Python template for the pattern and the 401 LeetCode problems that use it.
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 0462 | Minimum Moves to Equal Array Elements II | Medium |
| 0539 | Minimum Time Difference | Medium |
| 0628 | Maximum Product of Three Numbers | Easy |
| 0891 | Sum of Subsequence Widths | Hard |
| 0899 | Orderly Queue | Hard |
| 1030 | Matrix Cells in Distance Order | Easy |
Frequently asked questions
- How hard is LeetCode 2165. Smallest Value of the Rearranged Number?
LeetCode 2165. Smallest Value of the Rearranged Number is rated Medium on LeetCode.
- What is the time complexity of LeetCode 2165. Smallest Value of the Rearranged Number?
The Python solution on this page runs in O(log n), where n is the size of the number \textit{num}.
- What is the space complexity of LeetCode 2165. Smallest Value of the Rearranged Number?
The Python solution on this page uses O(1) auxiliary space.
- What topics does LeetCode 2165. Smallest Value of the Rearranged Number cover?
LeetCode 2165. Smallest Value of the Rearranged Number is tagged Math and Sorting on LeetCode.