int testCase0()
{
int a[] = {1,0,2,1,0,2};
vector<int> nums(a, a + sizeof a / sizeof a[0]);
sortColors(nums );
return 0;
}
int main(int argc, const char * argv[]) {
// insert code here...
int A[3]= {1,1,0};
sortColors(A, 3);
for (int i =0; i<3; i++)
std::cout <<A[i];
return 0;
}
int main() {
int nums[] = {0, 1};
sortColors(nums, 3);
for (int i = 0; i < 3; i++) {
printf("%d", nums[i]);
}
return 0;
}
int main()
{
vector<int> test = {0, 2, 1, 2, 1, 0, 2, };
cout << test << endl;
sortColors(test);
cout << test;
return 0;
}
void sortColors(int* nums, int numsSize)
{
if (numsSize < 2)
return;
int pivot = 0;
for (int i = 0; i < numsSize; i++) {
if (nums[i] < nums[numsSize - 1]) {
int t = nums[pivot];
nums[pivot] = nums[i];
nums[i] = t;
pivot++;
}
}
int t = nums[pivot];
nums[pivot] = nums[numsSize - 1];
nums[numsSize - 1] = t;
sortColors(nums, pivot);
sortColors(nums + pivot + 1, numsSize - pivot - 1);
}
void ArrayQuiz::test75() {
cout << "LeetCode 75 Sort Colors 32.5% Medium" << endl;
// vector<int> nums = {2, 1, 0, 1, 2, 0, 2, 2, 0};
vector<int> nums = {2};
sortColors(nums);
for (auto &i : nums) {
cout << i << " ";
}
cout << endl;
}
int main(int argc, char** argv)
{
int n = 7;
if (argc>1)
n = atoi(argv[1]);
srand(time(NULL));
int *a = new int[n];
for (int i=0; i<n; i++){
a[i] = random()%3;
}
printArray(a, n);
sortColors(a, n);
printArray(a, n);
delete[] a;
}
int main() {
int nums[] = {1, 2, 0};
int numsSize = 3;
sortColors(nums, numsSize);
return 0;
}
