【算法-Java实现】将数组按某值划分成左边小，中间相等，右边大的形式(2)

Ending

Tip：由于文章篇幅有限制，下面还有20个关于MySQL的问题，我都复盘整理成一份pdf文档了，后面的内容我就把剩下的问题的目录展示给大家看一下

如果觉得有帮助不妨【转发+点赞+关注】支持我，后续会为大家带来更多的技术类文章以及学习类文章！（阿里对MySQL底层实现以及索引实现问的很多）

吃透后这份pdf，你同样可以跟面试官侃侃而谈MySQL。其实像阿里p7岗位的需求也没那么难（但也不简单），扎实的Java基础+无短板知识面+对某几个开源技术有深度学习+阅读过源码+算法刷题，这一套下来p7岗差不多没什么问题，还是希望大家都能拿到高薪offer吧。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

2.输出：将数组arr按某值划分成左边小，中间相等，右边大的形式，并输出。

二.问题解答：

---

此问题的另外一种问法：荷兰国旗问题

有一个数组，只有红球，蓝球，黄球，请将红球放在数组左边，蓝球放在数组中间，黄球放在数组右边。

思路：

1.首先用一个基准num作为中间值，cur指针从下标0依次遍历数组至下标arr.length-1。

2.less指针一开始指向-1，more指针指向arr.length。

3.cur指针依次移动，判断当前cur下标元素和num值之间的大小关系，进行元素交换。

具体实现见代码，结果如下：

三.算法分析：

---

1.时间复杂度为O(N)，相当于遍历数组。

2.额外空间复杂度为O(1),无需使用额外空间。

代码如下

---

import java.util.Arrays;

/*

• 问题：将数组按某值划分成左边小，中间相等，右边大的形式

*/

public class ArraySort {

//测试

public static void main(String[] args) {

int[] arr = { 3, 4, 6, 9, 5, 5, 8, 8, 2, 1, 7, 7, 0 };

int[] newArr = partition(arr, 0, arr.length - 1, 5);

System.out.println(Arrays.toString(newArr));

}

最后

总而言之，面试官问来问去，问的那些Redis知识点也就这么多吧，复习的不够到位，知识点掌握不够熟练，所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习

还有更多学习笔记面试资料也分享如下：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

f254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取