给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于K的数组部分的左右两个下标值。 思路：设定一个小于区less,跟大于区more，以及一个指向数组L... ...
分类：
其他好文 时间：
2019-05-03 22:40:56
阅读次数：
144
1.题目一 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，大于num的数放在数组的右边，要求额外空间复杂度为O(1)，时间复杂度为O(N)。 2.题目2(荷兰国旗问题) 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于n ...
分类：
其他好文 时间：
2019-03-04 15:48:51
阅读次数：
110
一、题目 1、审题 2、分析 荷兰国旗问题。用 0，1，2 代表颜色，将数组中的所有的 0 排在前面， 1 排在中间，2排在后面。 二、解答 1、思路： ①、选用三个指针。 left 与 current 指向下标为 0 的元素； right 指向数组末尾。 ②、遍历数组，当 current <= r ...
分类：
其他好文 时间：
2018-09-22 12:57:04
阅读次数：
183
荷兰国旗问题，给定一个数组，将小于num的数放在左边，等于num的数放在中间，大于num的数放在右边 code： 1 void hlflags(int *l, int num, int size)//第一个参数是一个数组，第二个参数是比较值num，第三个参数是数组的长度 2 { 3 int p1 = ...
分类：
编程语言 时间：
2018-08-18 23:44:53
阅读次数：
309
划分问题和快排 普通划分 给定一个数组arr， 和一个数num， 请把小于等于num的数放在数组的左边， 大于num的数放在数组的右边。要求额外空间复杂度O(1)， 时间复杂度O(N) 想法是这样的，维持一个index，表示在index以及以前的数字都是小于等于num的。 荷兰国旗问题 给定一个数组 ...
分类：
其他好文 时间：
2018-06-29 14:10:12
阅读次数：
165
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, ...
分类：
其他好文 时间：
2018-02-20 23:34:41
阅读次数：
210
#encoding:utf-8 _author_ = "Wang Wenchao" #荷兰国旗问题 0放在左边，1放在中间，2放在右边 arr=[2,2,2,2,1,2,0,2,0,1,0] #{}1,2,0,2,0,1,0{} #用i遍历数组，是0区就和零区下一个交换，是2区就和2区前一个交换 d... ...
分类：
其他好文 时间：
2017-09-17 13:40:26
阅读次数：
185
荷兰国旗问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描写叙述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列。要将它们又一次排列使全部同样颜色的条块在一起。本问题要求将全部红色的条块放最左边、全部白色的条块放中间、全 ...
分类：
其他好文 时间：
2017-06-29 10:00:53
阅读次数：
156
最近在牛客上整理常用的一些算法思路，【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结，大部分也给出了具体的代码实现，本篇文章是对排序相关题目的思路分析。（1）对一个基本有序的有序的数组排序，选择哪种排序算法？（2）判断数组中是否有重复值，要求空间复杂度为O(1)；（3）把两个有序数组合并成一个数组，第一个数组空间正好可以容纳两个数组的元素；（4）荷兰国旗问题；（5）有序矩阵（二维数组）查找；（6）最短排序子数组：对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度；（...
分类：
编程语言 时间：
2016-05-16 09:31:32
阅读次数：
365
荷兰国旗问题： 现有红，白，蓝三个不同颜色的小球，乱序排列在一起，重新排列这些小球，使得红白蓝三色的同颜色的球在一起。 问题分析： 问题转换为：给定数组A[0,1,...,N-1]，元素只能取0，1，2三个值，设计算法使得数组重新排列成“000...111..222”的形式。 可以使用三个游标，be ...
分类：
其他好文 时间：
2016-05-04 23:03:45
阅读次数：
391
