iT邦幫忙

2025 iThome 鐵人賽
DAY 19
0
自我挑戰組

從零開始學習LeetCode系列 第 19 篇

Day 19 Move Zeroes II – Partition Array by Parity

17th鐵人賽
189 瀏覽

  • 分享至 

  • xImage
    •  

題目：給你一個整數陣列 nums，
請重新排列，使所有偶數都在前面、所有奇數都在後面。
結果順序不要求穩定，但必須就地修改
https://ithelp.ithome.com.tw/upload/images/20251009/20169339YBZeT08aWl.jpg

解法一
https://ithelp.ithome.com.tw/upload/images/20251009/20169339mRo0p5z9ZK.jpg

  • 將偶數與奇數分開再合併
  • 但使用了額外空間

解法二
https://ithelp.ithome.com.tw/upload/images/20251009/20169339yOTwYgoBdS.jpg

  • 雙指針（原地交換）

註解

  • 用兩個指針：
  • left：從左找奇數
  • right：從右找偶數
  • 如果左邊是奇數、右邊是偶數 → 交換
  • 最後左邊全是偶數、右邊全是奇數

理解

  • 這題就像在分兩組：
    左邊站偶數隊、 右邊站奇數隊。
    你拿著兩個手指頭指著他們，一邊檢查一邊調整位置。
    既直覺又能練熟「雙指針」在分區問題的應用

上一篇
Day 18 Rotate Array
下一篇
Day 20 Majority Element
系列文
從零開始學習LeetCode 共 30 篇
  1. 26
    Day 26 Valid Parentheses
  2. 27
    Day 27 Longest Common Prefix
  3. 28
    Day 28 Valid Palindrome
  4. 29
    Day29 First Unique Character in a String
  5. 30
    Day30 總結
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
620 組
團體組數
26 組
累計文章數
6899 篇
最後報名日
9/15
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 18th鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css
熱門問題
熱門回答
熱門文章
IT邦幫忙