Re: [閒聊] 每日leetcode已回收
2191. Sort the Jumbled Numbers
就給你一組mapping，其中mapping[i]=j
然後給你一個矩陣nums
請將nums中的值按照mapped value進行遞增排序
並回傳
如果兩個mapping後的值一樣，就按照原本相對order排序
思路:
就照做
建一個struct，裡面存放原本的key、origin value、mapped value
然後再去排序
這題好像沒什麼好講的，
我就只會這種爛方法
對阿
我要去幹死阿喵喵了
golang code :
type point struct {
origin int
mapping int
key int
}
func sortJumbled(mapping []int, nums []int) []int {
points := make([]point, len(nums))
for key, val := range nums {
points[key].origin = val
points[key].key = key
tmp := 0
if val == 0 {
points[key].mapping = mapping[0]
} else {
n := (math.Floor(math.Log10(float64(val))))
div := int(math.Pow(10, n))
for i := 0; i <= int(n); i++ {
tmp = tmp*10 + mapping[(val/div)%10]
div /= 10
}
points[key].mapping = tmp
}
}
slices.SortFunc(points, func(i, j point) int {
if i.mapping == j.mapping {
return i.key - j.key
}
return i.mapping - j.mapping
})
for key := range nums {
nums[key] = points[key].origin
}
return nums
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.213.232 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721815421.A.1F5.html
推
07/24 18:05,
1年前
, 1F
07/24 18:05, 1F
→
07/24 18:05,
1年前
, 2F
07/24 18:05, 2F
推
07/24 18:10,
1年前
, 3F
07/24 18:10, 3F
推
07/24 18:11,
1年前
, 4F
07/24 18:11, 4F
→
07/24 18:13,
1年前
, 5F
07/24 18:13, 5F
→
07/24 18:13,
1年前
, 6F
07/24 18:13, 6F
討論串 (同標題文章)
完整討論串 (本文為第 561 之 1552 篇)：