※ 引述《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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.160.111 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721791113.A.6DC.html