2019年12月10日
荷兰国旗问题
摘要： 问题的描述 给定一个数组arr和一个数num,请把小于num的数放在数组的左边，等于num的数放在数组中间，大于num的数放在数组的右边。 要求额外空间复杂度为O(1)，时间复杂度为O(N)。 C++代码实现 阅读全文
posted @ 2019-12-10 19:59 尚修能的技术博客 阅读(124) 评论(0) 推荐(0) 编辑