文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的整數數組 mapping ，它表示一個十進制數的映射規則，mapping[i] = j 表示這個規則下將數位 i 映射為數位 j 。

一個整數 映射后的值 為將原數字每一個數位 i （0 <= i <= 9）映射為 mapping[i] 。

另外給你一個整數數組 nums ，請你將數組 nums 中每個數按照它們映射后對應數字非遞減順序排序后返回。

注意：
如果兩個數字映射后對應的數字大小相同，則將它們按照輸入中的 相對順序 排序。
nums 中的元素只有在排序的時候需要按照映射后的值進行比較，返回的值應該是輸入的元素本身。

示例 1： 輸入：mapping = [8,9,4,0,2,1,3,5,7,6], nums = [991,338,38] 輸出：[338,38,991] 解釋： 將數字 991 按照如下規則映射： 1. mapping[9] = 6 ，所有數位 9 都會變成 6 。 2. mapping[1] = 9 ，所有數位 1 都會變成 8 。 所以，991 映射的值為 669 。 338 映射為 007 ，去掉前導 0 后得到 7 。 38 映射為 07 ，去掉前導 0 后得到 7 。 由于 338 和 38 映射后的值相同，所以它們的前后順序保留原數組中的相對位置關系，338 在 38 的前面。 所以，排序后的數組為 [338,38,991] 。示例 2： 輸入：mapping = [0,1,2,3,4,5,6,7,8,9], nums = [789,456,123] 輸出：[123,456,789] 解釋：789 映射為 789 ，456 映射為 456 ，123 映射為 123 。所以排序后數組為 [123,456,789] 。提示： mapping.length == 10 0 <= mapping[i] <= 9 mapping[i] 的值 互不相同 。 1 <= nums.length <= 3 * 10^4 0 <= nums[i] < 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sort-the-jumbled-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 求出映射后的數字，和映射之前的 序號
• 先按映射后的數字排序，一樣的話按照之前的序號

class Solution { public:vector<int> sortJumbled(vector<int>& mapping, vector<int>& nums) {unordered_map<int,int> m;unordered_map<int, int> idx;for(int i = 0; i < nums.size(); ++i){int num = nums[i], ans = 0, p = 1;if(num==0)ans = mapping[0];while(num){ans += p*mapping[num%10];p *= 10;num /= 10;}m[nums[i]] = ans;idx[nums[i]] = i;}sort(nums.begin(), nums.end(),[&](auto a, auto b){if(m[a] != m[b])return m[a] < m[b];return idx[a] < idx[b];});return nums;} };

1072 ms 118.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2191. 将杂乱无章的数字排序（自定义排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。