Question

各位 如何把数组 [1 1 2 2 3 3 4 5 6] 变成 123 123456 的排序啊

Answer 1

原始数组 [1 1 2 2 3 3 4 5 6]要排过序,才能适用以下Java程序(程序中使用了辅助数组arr2来统计原始数组中数字出现的频率,最后用二维数组arr3输出结果)

public class A {
 public static void main(String[] args) {
  int arr1[]={1,1,2,2,3,3,4,5,6}; 
  int arr2[]=new int[arr1.length];
  int max=0; 
  int i,j,k=0;
  for(i=0;i<arr1.length-1;i++){
   if(arr1[i]==arr1[i+1]){
    if(i==0){
     arr2[i]=1;
     arr2[i+1]=2;
    }else{
     arr2[i+1]=arr2[i]+1;
    }   
   }else{
    if(i==0){
     arr2[i]=1;
     arr2[i+1]=1;
    }else{
     arr2[i+1]=1;
    } 
   }
  } 
  for(i=0;i<arr2.length;i++){
   if(arr2[i]>max){
    max=arr2[i];
   }
  }
  int count[]=new int[max];
  for(j=0;j<count.length;j++){
   count[j]=0;
   for(i=0;i<arr2.length;i++){
    if(arr2[i]==j+1){
     count[j]=count[j]+1;
    }
   }
  }
  int arr3[][]=new int[max][];
  for(i=0;i<arr3.length;i++){
   int temp=count[i];
   arr3[i]=new int[temp];
  }
  for(i=0;i<arr3.length;i++){
   j=0;
   for(k=0;k<arr2.length;k++){
    if(arr2[k]==i+1 && j<count[i]){
     arr3[i][j]=arr1[k];
     j++;
    }
   }
  }
  for(i=0;i<arr3.length;i++){
   for(j=0;j<arr3[i].length;j++){
    System.out.print(arr3[i][j]);
   }
   System.out.println();
  }
 }
}

运行结果
123456
123

Answer 2

我很赞同一句话，每个程序都可以手工分解，程序只是固定的手工动作。
请问你手工是怎么排成123 123456的，有什么规律吗如果有就将这个规律实现，如果你是一个一个排的，不要指望程序能够有办法按照规律排序，你还是直接用程序一个一个写入吧