标签为 [荷兰国旗] 的文章

算法初级——荷兰国旗问题

荷兰国旗问题 给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。 要求额外空间复杂度O(1),时间复杂度O(N) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950import java.util.Arrays; /**  * @author sky  *给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。  *要求额外空间复杂度O(1),时间复杂度O(N)  */ public ......