您的位置: 首页 > IT文章 > 快排题目 快排题目 分类: IT文章 • 2024-05-25 21:06:30 1.题目一 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，大于num的数放在数组的右边，要求额外空间复杂度为O(1)，时间复杂度为O(N)。 2.题目2(荷兰国旗问题) 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度为O(1),时间复杂度O(N)。
