50,523
社区成员
发帖
与我相关
我的任务
分享
public class Test{
/**
* 验证是否有重复数字
* @param list
* @return 重复->true;不重复->false
*/
public static boolean volidateRepeat(List<Integer> list){
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < list.size(); j++) {
if (i != j && list.get(i).equals(list.get(j))) {
return true;
}
}
}
return false;
}
/**
* 得到能组成4位无重复数字的奇数的个数
* @return
*/
public static int getCount(){
int count = 0;
for (int i = 1; i < 7; i++) {
for (int j = 1; j < 7; j++) {
for (int j2 = 1; j2 < 7; j2++) {
for (int k = 1; k < 7; k++) {
List<Integer> list = new ArrayList<>();
list.add(i);
list.add(j);
list.add(j2);
list.add(k);
if (!volidateRepeat(list) && k%2 == 1) {
count++;
}
}
}
}
}
return count;
}
/**
* 主函数
* @param args
*/
public static void main(String[] args) {
System.out.println(getCount());
}
}
int[] a = {1,2,3,4,5,6};
int n = 4;
robot.runPermutation(a,n);
得出360个数字,其中奇数,偶数各一半,就是180了。
主要借鉴里面的思想。