数组精选题目三连（6）

刺骨的言语ヽ痛彻心扉 2022-10-01 13:57 82阅读 0赞

# 题目一：调整有序的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][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即可。

[https_blog.csdn.net_hebtu666_article_details_81772701]: https://blog.csdn.net/hebtu666/article/details/81772701

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题目之腾讯精选练习（50题）：搜索旋转排序数组

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\] )。...

ゝ一世哀愁。/ 2024年04月18日 07:40/ 0 赞/ 44 阅读

相关 LeetCode题目之腾讯精选练习（50题）：合并两个有序数组

题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 **说明** : 1、初始化 ...

谁践踏了优雅/ 2024年04月17日 23:07/ 0 赞/ 43 阅读

相关 LeetCode题目之腾讯精选练习（50题）：三数之和

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组...

墨蓝/ 2024年04月17日 20:43/ 0 赞/ 47 阅读

相关 LeetCode题目#414（数组类）——第三大的数

原题链接及题目如下： https://leetcode-cn.com/problems/third-maximum-number/submissions/ ![在这里插

╰半橙微兮°/ 2023年01月08日 04:27/ 0 赞/ 195 阅读

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

题目一：调整有序的arr数组，使得左半部分有序且不重复，不用保证右边是否有序。思路： u : 左边的最后位置，即0---u为答案 i : 从u到右遍历当a

刺骨的言语ヽ痛彻心扉/ 2022年10月01日 13:57/ 0 赞/ 83 阅读

相关笔试面试题目6

1. 一串无序的N个数，a1, a2, a3, a4, ... , an，经过简单的操作之后，形成另外一个串，包含这些数字，b1, b2, b3, b4, ..., bn，并且

Myth丶恋晨/ 2022年09月17日 13:12/ 0 赞/ 195 阅读

相关数组基操三连（2）

转圈打印矩阵题目：给定一个整型矩阵matrix，请按照转圈的方式打印它。例如：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,打

深藏阁楼爱情的钟/ 2022年05月13日 16:56/ 0 赞/ 119 阅读

相关数组基操三连（1）

题目：给定一个数组arr，求出需要排序的最短子数组长度要求：时间o(n),空间o(1) 思路：有序的数组中，任意一个数字，一定小于左边的数大于右边的数。我

水深无声/ 2022年01月31日 13:41/ 0 赞/ 150 阅读

相关数组精选题目三连（5）

子数组的最大累加和问题输入一个整形数组，求数组中连续的子数组使其和最大。比如，数组x ![132021534183635.png][] 应该返回 x\[2..6\

系统管理员/ 2022年01月23日 09:34/ 0 赞/ 151 阅读

相关数组基操三连（4）

题目一给定一个长度为N的整型数组arr，其中有N个互不相等的自然数1~N 请实现arr的排序但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。

不念不忘少年蓝@/ 2022年01月23日 05:43/ 0 赞/ 142 阅读