其他分享
首页 > 其他分享> > 14.1:荷兰国旗问题

14.1:荷兰国旗问题

作者:互联网

14.1:荷兰国旗问题

 

有数组arr[ L ...R ],给你一个数X, 拿X去划分数组

1、<=X 放左边, >X放右边

2、<X 放左边,X放中间, >X放右边

再划分后的区域内,不要求一定有序。

要求不用辅助数组,时间复杂度O(N)

 

 

1、当前数<=目标,当前数和(<=区)下一个数交换,<=区向右括

2、当前数>目标,当前数跳下一个

 

例子:

  <=区域)  [   2,  1,  5,  4,  2,  3,  7,  0  ]

   R=-1

 

标签:右边,14.1,数组,国旗,当前,荷兰
来源: https://www.cnblogs.com/yzmarcus/p/16297124.html