題目一：調(diào)整有序的arr數(shù)組，使得左半部分有序且不重復(fù)，不用保證右邊是否有序。

思路：
?? ? ? ? ? ? ?u : 左邊的最后位置，即0---u為答案
?? ? ? ? ? ? ?i : 從u到右遍歷
?? ? ? ? ? ? ?當(dāng)arr[i]和arr[u]不相等時(shí)，說(shuō)明是目前遇到的最大的數(shù)，此時(shí)調(diào)換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;}

題目二：數(shù)組arr中只有三種值：0，1，2，請(qǐng)排序

思路：荷蘭國(guó)旗問(wèn)題：https://blog.csdn.net/hebtu666/article/details/81772701

上面的網(wǎng)址介紹了思路和c++實(shí)現(xiàn)，本文給出java實(shí)現(xiàn)。

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++;}}}

?

題目三：數(shù)組arr，給定k，請(qǐng)實(shí)現(xiàn)比k小的放左邊，等于k的放中間，大于k的放右邊

同樣的分三區(qū)，只是條件改一下，<k,=k,>k即可。

?

總結(jié)

以上是生活随笔為你收集整理的数组精选题目三连（6）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。