This commit is contained in:
parent
00995bb067
commit
ae6414896d
1 changed files with 18 additions and 0 deletions
18
medium/sort_the_jumbled_numbers.py
Normal file
18
medium/sort_the_jumbled_numbers.py
Normal file
|
|
@ -0,0 +1,18 @@
|
|||
# https://leetcode.com/problems/sort-the-jumbled-numbers
|
||||
from typing import List
|
||||
|
||||
class Solution:
|
||||
def sortJumbled(self, mapping: List[int], nums: List[int]) -> List[int]:
|
||||
def convert(val: int) -> int:
|
||||
ret = 0
|
||||
base = 1
|
||||
while val >= 10:
|
||||
ret += mapping[val % 10] * base
|
||||
base *= 10
|
||||
val //= 10
|
||||
ret += mapping[val % 10] * base
|
||||
return ret
|
||||
return [
|
||||
nums[i] for i in sorted(range(len(nums)),
|
||||
key=lambda i: (convert(nums[i]), i))
|
||||
]
|
||||
Loading…
Add table
Add a link
Reference in a new issue