C/C++实现荷兰国旗问题荷兰国旗问题思路代码相关问题
荷兰国旗问题给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边要求额外空间复杂度O（1），时间复杂度O（N）思路使用两个指针来标记小于num部分和大于num部分less指向小于num部分最后一位more指向大于num部分的第一位cur指向当前位置分三种情况：（1）当arr[cur] > num时，交换arr[cur] 和 arr[–more]，cur保持不变（2）当arr[cur] < nu
