腾讯后台实习一面面经（已通过）

#include <iostream>
#include <vector>
using namespace std;
void printVector(const vector<int>& nums) {
	for (int i : nums) {
		cout << i << " ";
	}
	cout << endl;
}

void mysort(vector<int>& nums) {
	int n = nums.size();
	for (int i = n - 1; i >= 0; --i) {
		if (nums[i] == 0) {
			int j = i + 1;
			while (j < n && nums[j] != 0) {
				swap(nums[j], nums[j - 1]);
				++j;
			}
		}
		
	}
	for (int i = 0; i < n; ++i) {
		if (i > 0 && nums[i] == 1) {
			int j = i - 1;
			while (j >= 0 && nums[j] != 1) {
				swap(nums[j], nums[j + 1]);
				--j;
			}
		}
	}
}
int main(int argc, char* argv[]) {
	vector<int> nums = { -1, 0,1,1,-1 };
	mysort(nums);
	printVector(nums);
	return 0;
}

void sortColors(vector<int>& nums) {
	int r1 = -1;
	int r2 = -1;
	for (int i = 0; i < nums.size(); ++i) {
		if (nums[i] >= -1 && nums[i] != 0) {
			++r2;
			swap(nums[i], nums[r2]);
			if (nums[r2] == 0) {
				++r1;
				swap(nums[r1], nums[r2]);
			}
		}
	}
}

void partition(vector<int>& nums) {
	int n = nums.size();
	int i = 0;
	int left = 0, right = n - 1;
	while (i < right) {
		if (nums[i] == 1) {
			swap(nums[i++], nums[left++]);
		} else if (nums[i] == 0) {
			swap(nums[i], nums[right--]);
		} else {
			++i;
		}
	}
}