庭庭再算

该公司笔试题就1个，要求在10分钟内作完。

题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"

不能在第三位，"3"与"5"不能相连。

public static void main(String[] args) {
		int[] soft = { 1, 2, 2, 3, 4, 5 };
		int count = 1, len = soft.length;
		for (int i = 0; i < len; i++)
			count = (count * (i + 1));
		out:for (int j = 0; j < count; j++) {
			int p = soft[j % len];
			soft[j % len] = soft[0];
			soft[0] = p;
			if (soft[3] != 4) {
				for (int k = 0; k < len; k++) {
					if(soft[k]==3)
					{
						if(k==(len-1)||soft[k+1]!=5)
							for (int i = 0; i < soft.length; i++)
								System.out.print(soft[i]);
							System.out.println("");
						continue out;
					}
				}
			}
		}

	}