本文主要是介绍C语言 | Leetcode C语言题解之第75题颜色分类,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
void swap(int *a, int *b) {int t = *a;*a = *b, *b = t;
}void sortColors(int *nums, int numsSize) {int p0 = 0, p2 = numsSize - 1;for (int i = 0; i <= p2; ++i) {while (i <= p2 && nums[i] == 2) {swap(&nums[i], &nums[p2]);--p2;}if (nums[i] == 0) {swap(&nums[i], &nums[p0]);++p0;}}
}
这篇关于C语言 | Leetcode C语言题解之第75题颜色分类的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!