算法荷兰国旗问题

Posted 2021-11-11 九师兄

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

文章目录

• 1.概述
• 2.问题一
• • 2.1 暴力方法
  • 2.2 双指针方法
  • 1.2 问题二(荷兰国旗问题)

1.概述

荷兰国旗问题.

2.问题一

给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度0(1)，时间复杂度0 (N)

2.1 暴力方法

这个可以使用暴力方法

2.2 双指针方法

假设有数据如下，然后一个数为5

3