java 定义了5个数字的数组,显示输出所有的排列组合
我来答 分享 举报
2个回答 #热议# 情侣分手后该不该互相揭短?
hzzheyang
推荐于2017-11-26
import java.util.ArrayList;
import java.util.List;
public class PermAComb {
static List<int[]> allSorts = new ArrayList<int[]>();
public static void permutation(int[] nums, int start, int end) {
if (start == end) { // 当只要求对数组中一个数字进行全排列时,只要就按该数组输出即可
int[] newNums = new int[nums.length]; // 为新的排列创建一个数组容器
for (int i=0; i<=end; i++) {
newNums[i] = nums[i];
}
allSorts.add(newNums); // 将新的排列组合存放起来
} else {
for (int i=start; i<=end; i++) {
int temp = nums[start]; // 交换数组第一个元素与后续的元素
nums[start] = nums[i];
nums[i] = temp;
permutation(nums, start + 1, end); // 后续元素递归全排列
nums[i] = nums[start]; // 将交换后的数组还原
nums[start] = temp;
}
}
}
public static void main(String[] args) {
int[] numArray = {1, 2, 3, 4, 5, 6};
permutation(numArray, 0, numArray.length - 1);
int[][] a = new int[allSorts.size()][]; // 你要的二e68a84e79fa5e9819331333335333765维数组a
allSorts.toArray(a);
// 打印验证
for (int i=0; i<a.length; i++) {
int[] nums = a[i];
for (int j=0; j<nums.length; j++) {
System.out.print(nums[j]);
}
System.out.println();
}
System.out.println(a.length);
}
}
采纳吧
45 评论(1) 分享 举报
发表意见,抢占沙发
0/200
发表
只若初见丶阿圣 1 分钟前
mark了大佬
赞1
我爱我恨我笑了
2018-03-30
数组排来序有专门的API,这里就不说了
获取1-30的5个随机数即可
使数组的下标和里面的自值相同,那么 可以通过 数组[26-当前下标] 是否被去除百 来输出
int a[] = new int[31];
// 赋值,去除
for(int i=1;i<26/2;i++){
if(a[i]!=0 && a[26-i]!=0) 输出;
若一定要5个数都有。则54321=120若不一定要5个数字,则1个:5种2个:度54=203个:543=604个:5432=1205个:120总:5+20+60+120+120=325
本回答被网友采纳
1 评论 分享 举报 收起