[闲聊] LeetCode 283

楼主: SecondRun (雨夜琴声)   2023-01-03 18:48:58
283. Move Zeroes
给定一阵列,把阵列的0都放到最后,保持非0元素的排列
注意: 不可allocate另一阵列内存
Example 1:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
1.我就懒
内建sort 复写comparer
https://i.imgur.com/obiWwc9.png
失败,quick sort不是照顺序比的
0会排到最后但中间会乱掉
2.bubble
https://i.imgur.com/S9hXout.png
安心信赖...竟然没有LTE 但是O(n^2)效能爆炸
3.
推 MurasakiSion: 阵列扫过去遇到不是0的就填在前面 一边纪录有几个001/03 19:00
→ MurasakiSion: 扫完再从后面往前填001/03 19:00
https://i.imgur.com/pXlLJGV.png
作者: MurasakiSion (紫咲シオン)   2023-01-03 19:00:00
阵列扫过去遇到不是0的就填在前面 一边纪录有几个0扫完再从后面往前填0阵列扫过去遇到不是0的就填在前面 一边纪录有几个0扫完再从后面往前填0

Links booklink

Contact Us: admin [ a t ] ucptt.com