只包含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]
推荐阅读
- 午门传说
- 低头思故乡——只是因为睡不着
- 社保代缴公司服务费包含哪些
- 2018-09-03(李克富视角点评训练营81/90)|2018-09-03(李克富视角点评训练营81/90) 那只蛙从“井”爬出来又进入了“隧道”
- 早知道你是只飞鸟,我就应该把你关起来
- 杀死一只知更鸟
- 只要有一台手机,人人都可以是摄影师
- 穷得只剩下一个人
- 全职妈妈在4岁孩子眼中只是一个loser
- 只有经历了才真正懂得的伤痛