作者:
Rushia (みけねこ的鼻屎)
2025-03-03 23:18:50https://leetcode.com/problems/partition-array-according-to-given-pivot
2161. Partition Array According to Given Pivot
給你一個陣列nums和一個數字pivot,小於pivot的數字要在所有pivot左邊,反之要在
右邊,除了pivot以外的數字必須保持原陣列的相對位置。
思路:
1.遍歷一次找出所有比較小的數字照順序放入陣列,順便統計有幾個pivot。
2.放入cnt個pivot。
3.把剩下比pivot大的數字照順序放入陣列。
Java Code: