leetcode-01荷兰国旗

给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。要求额外空间复杂度O(1)，时间复杂度O(N)。 注：快排的改进版，快排的时间复杂度是， 空间复杂度： package cn.itcats.test; import org.junit.Test; /** *荷兰国旗问题,使用的是两个指针划分两个区域 les

>>阅读原文<<