题目一：调整有序的arr数组，使得左半部分有序且不重复，不用保证右边是否有序。

思路：
   u : 左边的最后位置，即0---u为答案
   i : 从u到右遍历
   当arr[i]和arr[u]不相等时，说明是目前遇到的最大的数，此时调换arr[u+1]和arr[i]

 public static void leftUnique(int[] arr) {if (arr == null || arr.length < 2) {return;}int u = 0;int i = 1;while (i != arr.length) {if (arr[i++] != arr[u]) {swap(arr, ++u, i - 1);}}}

 public static void swap(int[] arr, int index1, int index2) {int tmp = arr[index1];arr[index1] = arr[index2];arr[index2] = tmp;}

题目二：数组arr中只有三种值：0，1，2，请排序

思路：荷兰国旗问题：https://blog.csdn.net/hebtu666/article/details/81772701

上面的网址介绍了思路和c++实现，本文给出java实现。

 public static void sort(int[] arr) {if (arr == null || arr.length < 2) {return;}int left = -1;int index = 0;int right = arr.length;while (index < right) {if (arr[index] == 0) {swap(arr, ++left, index++);} else if (arr[index] == 2) {swap(arr, index, --right);} else {index++;}}}

题目三：数组arr，给定k，请实现比k小的放左边，等于k的放中间，大于k的放右边

同样的分三区，只是条件改一下，<k,=k,>k即可。

数组精选题目三连（6）相关推荐

数组精选题目三连（5）
子数组的最大累加和问题输入一个整形数组,求数组中连续的子数组使其和最大.比如,数组x 应该返回 x[2..6]的和187. 这四个代码完成的功能都是求最大子数组(注意用词准确,子数组连续,子序列可以 ...
01背包和完全背包的完整讲解版包含一维数组实现和二维数组实现题目
(二)01背包和完全背包的完整讲解版包含一维数组实现和二维数组实现题目 //有N件物品和一个容量为V的背包.第i件物品的体积是c[i],价值是w[i].求解将哪些物品装入背包可使价值总和最大. ...
数组（二）：大厂面试不得不看的高频数组类型题目
数组篇(二) LeetCode905:按奇偶排序数组解题思路代码实现 LeetCode11:盛水最多的容器解题思路代码实现 LeetCode66:加一解题思路代码实现 LeetCode12 ...
【C语言刷题】牛客网编程入门130精选题目(二)
牛客网编程入门130题–精选(二) 本篇文章衔接博客:牛客网编程入门130–精选(一) 文章目录牛客网编程入门130题--精选(二) 题目OJ链接 1.图形相似度 2.有序数组中插入一个数 3.有序 ...
算法总结——堆栈、字符串、数组类题目
先说stack的题目 stack的实现:链表,数组题目: (1)简单的:min stack,一个数组实现三个stack (2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化 ...
LeetCode 805数组切割题目
题目链接:805. 数组的均值分割 (借用思路来自leetode大佬heren1229 - 力扣(LeetCode)) 题目要求将nums分为两个数组A和B,且A和B的平均数相等,那么就可以得出A和 ...
python笔记之1-简单读入+循环、判断+数组+函数调用+题目Resistors in Parallel（18焦作）
....本来博主想一心一意搞算法和C++的,但今天的大数用C++写真的...心态爆炸,然后学了一波python...多路周折终于A了这题 python的语言在有了c语言的基础上其实还挺好学的...虽然 ...
C语言关于字符串和字符数组的题目(差别)
1.题目: 已有定义:char a[]="she",b[]={'s','h','e'};,以下叙述中正确的是( ) C A)数组a和b的长度相同 B)a数组长度小于 ...
【二分查找延伸--实际算法应用】数组类题目
声明:博主是基于labuladong微信公众号文章模板驱动刷题,进行的自我刷题感悟和记录在此. 模板详情见labuladong微信公众号文章文末:原创于自己在此基础上的笔记.感悟.整合其它文献和自己的 ...

数组精选题目三连（6）

题目一：调整有序的arr数组，使得左半部分有序且不重复，不用保证右边是否有序。

题目二：数组arr中只有三种值：0，1，2，请排序

题目三：数组arr，给定k，请实现比k小的放左边，等于k的放中间，大于k的放右边

数组精选题目三连（6）相关推荐

最新文章

热门文章