## 题目描述 给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot 。请你将 nums 重新排列，使得以下条件均成立： 所有小于 pivot 的元素都出现在所有大于 pivot 的元素 之前 。 所有等于 pivot 的元素都出现在小于和大于 pivot 的元素 中间 。 小于 pivot 的元素之间和大于 pivot 的元素之间的 相对顺序 不发生改变。 更正式的，考虑每一对 pi，pj ，pi 是初始时位置 i 元素的新位置，pj 是初始时位置 j 元素的新位置。如果 i < j 且两个元素 都 小于（或大于）pivot，那么 pi < pj 。 请你返回重新排列 nums 数组后的结果数组。 ## 示例 **示例 1:** **输入:** nums = [9,12,5,10,14,3,10], pivot = 10 **输出:** [9,5,3,10,10,12,14] **解释:** 元素 9 ，5 和 3 小于 pivot ，所以它们在数组的最左边。 元素 12 和 14 大于 pivot ，所以它们在数组的最右边。 小于 pivot 的元素的相对位置和大于 pivot 的元素的相对位置分别为 [9, 5, 3] 和 [12, 14] ，它们在结果数组中的相对顺序需要保留。 **示例 2:** **输入:** nums = [-3,4,3,2], pivot = 2 **输出:** [-3,2,4,3] **解释:** 元素 -3 小于 pivot ，所以在数组的最左边。 元素 4 和 3 大于 pivot ，所以它们在数组的最右边。 小于 pivot 的元素的相对位置和大于 pivot 的元素的相对位置分别为 [-3] 和 [4, 3] ，它们在结果数组中的相对顺序需要保留。 ## 约束条件 1 <= nums.length <= 105 -106 <= nums[i] <= 106 pivot 等于 nums 中的一个元素。 ## LeetCode 链接 https://leetcode.cn/problems/partition-array-according-to-given-pivot/