网站 优点,高端网站建设上海,1688网站怎么样,wordpress action edit文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot 。 请你将 nums 重新排列#xff0c;使得以下条件均成立#xff1a;
所有小于 pivot 的元素都出现在所有大于 pivot 的元素 之前 。所有等于 pivot 的元素都出现在小于和大于 pivot …
文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的整数数组 nums 和一个整数 pivot 。 请你将 nums 重新排列使得以下条件均成立
所有小于 pivot 的元素都出现在所有大于 pivot 的元素 之前 。所有等于 pivot 的元素都出现在小于和大于 pivot 的元素 中间 。小于 pivot 的元素之间和大于 pivot 的元素之间的 相对顺序 不发生改变。 更正式的考虑每一对 pipj pi 是初始时位置 i 元素的新位置pj 是初始时位置 j 元素的新位置。 对于小于 pivot 的元素如果 i j 且 nums[i] pivot 和 nums[j] pivot 都成立那么 pi pj 也成立。 类似的对于大于 pivot 的元素如果 i j 且 nums[i] pivot 和 nums[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 10^5
-10^6 nums[i] 10^6
pivot 等于 nums 中的一个元素。来源力扣LeetCode 链接https://leetcode-cn.com/problems/partition-array-according-to-given-pivot 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
遍历一次将3种数字取出来存在3个数组里依次将3个数组的数字填回去
class Solution {
public:vectorint pivotArray(vectorint nums, int pivot) {vectorint a,b,c,ans;for(auto n : nums){if(n pivot) a.push_back(n);else if(n pivot) b.push_back(n);else c.push_back(n);}for(auto n : a) ans.push_back(n);for(auto n : b) ans.push_back(n);for(auto n : c) ans.push_back(n);return ans;}
};176 ms 136.2 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
