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++){