leetcode2161 根据给定数字划分数组

一、问题描述二、解题思路本题与荷兰国旗问题有一定的区别如果用三指针来解决相对顺序是有可能被打乱的所以本题可以使用直白的三次遍历即暴力分别将pivot的数pivot的数pivot的数加入ret向量。三、代码实现class Solution { public: vectorint pivotArray(vectorint nums, int pivot) { //3次遍历 vectorint ret; for(int i0;i!nums.size();i) if(nums[i]pivot) ret.push_back(nums[i]); for(int i0;i!nums.size();i) if(nums[i]pivot) ret.push_back(nums[i]); for(int i0;i!nums.size();i) if(nums[i]pivot) ret.push_back(nums[i]); return ret; } };