标签：空间 复杂度 等于 荷兰国旗问题 大于 bsp 中间 个数 题目
1.题目一
给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，大于num的数放在数组的右边，要求额外空间复杂度为O(1)，时间复杂度为O(N)。
2.题目2(荷兰国旗问题)
给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度为O(1),时间复杂度O(N)。
标签：空间 复杂度 等于 荷兰国旗问题 大于 bsp 中间 个数 题目
原文地址：https://www.cnblogs.com/bigdata-stone/p/10470964.html
