java实现1、2、2、3、4、5排列问题

用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求： "4 "不能在第三位， "3 "与 "5 "不能相连.

class TestSort{
   public static void main(String args[]){
     int[] array={1,2,2,3,4,5};
     int[] result={0,0,0,0,0,0};
     int totle=callBack(array,result,0);
     System.out.println("总数为："+totle);
   }
   public static int callBack(int[] array,int[] result,int index){
     if(index>=array.length){
        for(int i=0;i<result.length;i++){
          System.out.print(result[i]);
        }
        System.out.println();
        return 1;
     }
     int size=0;
     for(int i=0;i<array.length;i++){
        if(array[i]==0){
          continue;
        }else if(index==2&&i==4){
          continue;
        }else if(index>0&&array[i]+result[index-1]==8){  //3+5则等于8
          continue;
        }else if(i==2&&array[1]>0){  //防止出现两次同样的情况，主要是有两个2
          continue;
        }else{  
          result[index]=array[i];
          array[i]=0;
          size=size+callBack(array,result,index+1);
          array[i]=result[index];  //回调后要还原
        }
     }
     return size;
   }
}

结果图：