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