- 荷兰国旗问题，给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。
大致思路如下： - 选定 target 开始进行左右区域划分，target 为查找的目标。
- 开始循环，条件为左边坐标小于右边。
- 当遇到比target大的数，移动到target的右边。
- 当遇到比target大的数，移动到target的左边。
-
返回target在数组中位置。
代码如下：
image.png
返回target在数组中位置。
代码如下：
image.png
本文标题：荷兰国旗算法（NetherLand-Flag）
本文链接：https://www.haomeiwen.com/subject/zvnmgltx.html
网友评论