[討論] Leetcode #283 Move zeroes
看板Prob_Solve (計算數學 Problem Solving)作者CoNsTaR ((const *))時間4年前 (2019/10/24 16:38)推噓4(4推 0噓 8→)留言12則, 5人參與討論串1/1
https://leetcode.com/problems/move-zeroes/description/
最直覺的方法是弄一個像這樣的 custom comparater：
/// 0 最大，其他通通相等
fn cmp(lhs: N, rhs: N) -> Ord
where N: Num
{
if rhs == 0 {
Ord::LT
}
else if lhs == 0 {
Ord::GT
}
else {
Ord::EQ
}
}
然後用任何 stable sort 排一下就好了
可是小弟菜逼八，在 solutions 和 discussion 裡面都沒看到相關討論
請問這個做法是有什麼毛病嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 174.112.166.163 (加拿大)
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1571906291.A.2CC.html
→
10/24 17:06,
4年前
, 1F
10/24 17:06, 1F
→
10/24 17:06,
4年前
, 2F
10/24 17:06, 2F
→
10/24 17:30,
4年前
, 3F
10/24 17:30, 3F
推
10/24 23:51,
4年前
, 4F
10/24 23:51, 4F
推
10/24 23:55,
4年前
, 5F
10/24 23:55, 5F
非零都相等應該不論 > 或 < 零都是 stable 才對?
要是再加一條零等於零的話 = 應該也會是 stable
推
10/25 01:25,
4年前
, 6F
10/25 01:25, 6F
請問陣列裡只有0(零)與1(非零)兩種東西的話還會是 nlgn 嗎
我用 Rust 的 AC runtime 0ms，space 2.7mb，照理來講不會有這個效能吧？
※ 編輯: CoNsTaR (174.112.166.163 加拿大), 10/25/2019 08:35:06
推
10/25 10:54,
4年前
, 7F
10/25 10:54, 7F
→
10/25 10:54,
4年前
, 8F
10/25 10:54, 8F
→
10/25 10:55,
4年前
, 9F
10/25 10:55, 9F
partition 的確更好！
不解的是 Rust 的效能，一樣的演算法，C++ 跑了 16ms/9.4MB，為什麼 Rust 可以 0ms/
2.7MB...
※ 編輯: CoNsTaR (174.112.166.163 加拿大), 10/25/2019 18:43:04
→
10/25 18:53,
4年前
, 10F
10/25 18:53, 10F
→
10/25 18:53,
4年前
, 11F
10/25 18:53, 11F
→
10/26 15:28,
4年前
, 12F
10/26 15:28, 12F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
