楼主:
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: