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; }