只包含0-1-2的数组重新整理

【只包含0-1-2的数组重新整理】数组只包含0,1,2,各自的数目不一致,乱序,重新整理成类似的格式。其实就是对应位置限制成索引位和3取余数的值,i%3,没什么太大意义,囧。比如如下的代码和输出:

public class Relocate { public static void main(String[] args) { int[] arr = new int[]{0,1,2,1,1,1,0,2,1,0,2,1,2,1}; System.out.println(Arrays.toString(arr)); locate(arr); System.out.println(Arrays.toString(arr)); }static void locate(int[] arr) { int key; for (int i = 0; i < arr.length; i++) { key = i % 3; if (arr[i] != key) { for (int j = i; j < arr.length; j++) { if (key == arr[j]) { int t = arr[j]; arr[j] = arr[i]; arr[i] = t; } } } } } }

before: [0, 1, 2, 1, 1, 1, 0, 2, 1, 0, 2, 1, 2, 1] after: [0, 1, 2, 0, 1, 2, 0, 1, 2, 1, 1, 2, 1, 1]

    推荐阅读