激昂柚子

文章
4
资源
0
加入时间
2年10月21天

【算法leetcode每日一练】2161. 根据给定数字划分数组2161. 根据给定数字划分数组:样例 1:样例 2:提示:分析题解原题传送门:https://leetcode-cn.com/problems/partition-array-according-to-given-pivot/

给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot 。请你将 nums 重新排列,使得以下条件均成立: 所有小于 pivot 的元素都出现在所有大于 pivot 的元素 之前 。 所有等于 pivot 的元素都出现在小于和大于 pivot 的元素 中间 。 小于 pivot 的元素之间和大于 pivot 的元素之间的 相对顺序 不发生改变。 更正式的,考虑每一对 pip_ipi​,pjp_jpj​ ,pip_ipi​ 是初始时位置 i 元素的新位