2020年7月1日
轻松搞定荷兰国旗问题
摘要： 问题描述： ​ 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。（要求额外空间复杂度O(1)，时间复杂度O(N)） 思路： ​ 准备三个指针l、r、cur，l指向数组的第一个元素之前，代表小于num的区域，r指向数组最 阅读全文
posted @ 2020-07-01 00:43 雷歌儿 阅读(155) 评论(0) 推荐(0) 编辑