※ 引述《dont (dont)》之銘言：
: 2191. Sort the Jumbled Numbers
: ## 思路
: 寫個convert func轉換新數字
: 再根據這func排序原本的數列
: ## Code
: ```python
: class Solution:
: def sortJumbled(self, mapping: List[int], nums: List[int]) -> List[int]:
: def convert(num):
: # corner case
: if num == 0:
: return mapping[num]
: res, shift = 0, 1
: while num:
: num, digit = divmod(num, 10)
: res += shift * mapping[digit]
: shift *= 10
: return res
: return sorted(nums, key=convert)
: ```
思路:
差不多 先寫轉換函式 然後丟進sort排序
然後sort的key原來能吃函式 不過想想lambda本身就函式 好像沒毛病
本來是用字典紀錄再排序 然後有同樣的值 就哈希衝突了
看板上作法秒殺
Python Code:
class Solution:
def sortJumbled(self, mapping: List[int], nums: List[int]) -> List[int]:
def transform(num):
tmp = ""
num = str(num)
for n in num:
tmp += str(mapping[int(n)])
return int(tmp)
nums.sort(key=transform)
return nums