題目一：調整有序的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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。