※ 引述《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