投nlp挂,转岗大数据开发 一面 算法题1:一个只包含1,2,3的数组,排序使得3在最前,2在中间,1在最后。要求时间复杂度O(n),空间复杂度O(1)。 #include<bits/stdc++.h> using namespace std; vector<int> num = {1,2,3}; // 排成:3 ... 3 2 ... 2 1 ... 1 int main() { int l = 0, r = num.size()-1; for (int i=0; i<num.size(); i++) { if (num[i] == 3) { ...