2018年10月28日
02-荷兰国旗，堆排序，各种排序
摘要： 1、荷兰国旗 1、数组分开 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 2、荷兰国旗 流程： = num ，cur跳下一个 <num，cur交换小于区域的下一个， less++，cur++ > 阅读全文
posted @ 2018-10-28 11:44 venicid 阅读(430) 评论(0) 推荐(0) 编辑