https://www.wesiedu.com/zuoye/6402062082.html
public static void main(String[] args) throws Exception {
int[] arr = {1,2,3,4,5,6,7,8,9};
adjustArr(arr);
}
//数组,所有3的倍数在最左边,所有除3余1的数在中间,所有除3余2的放 最右边
public static void adjustArr(int[] arr){
if(arr==null||arr.length==0) {
System.out.println("WRONG INPUT");
return;
}
int[] res = new int[arr.length];
int j = 0;
for(int i =0;i<arr.length;i++){
if(arr[i]%3 == 0){
res[j++] = arr[i];
}
}
for(int i =0;i<arr.length;i++){
if(arr[i]%3 == 1){
res[j++] = arr[i];
}
}
for(int i =0;i<arr.length;i++){
if(arr[i]%3 == 2){
res[j++] = arr[i];
}
}
arr = res;
System.out.println(Arrays.toString(arr));
}