该公司笔试题就1个,要求在10分钟内作完。
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"
不能在第三位,"3"与"5"不能相连。
题目如下:用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;
}
}
}
}
}