Java 从整数列表中生成随机对而不重复数字

发布于06月24日

我必须列出像{1,3,4,5,6,7}这样的整数

c={(1,5)，(3,7)，(4,6)，…}

如果我们发现奇数，那么它应该给我们最后一个数的任意随机 Select

{1,3,4,5,6,7,8}

c={(1,5)，(3,7)，(4,6,8)，…}

我使用了下面的代码来实现这一点，但它并没有按预期工作.

int[] a={1,2,3,4,5};
    int[] b={6,7};
    List<int[]> list = new ArrayList<>();
    for (int i = 0; i < a.length; ++i)
        for (int j = 0; j < b.length; ++j)
            list.add(new int[] {a[i], b[j]});
    Collections.shuffle(list);

谢谢

推荐答案

我曾研究过类似的问题.我希望下面的代码将帮助您.

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class PairMap {

    public static void main(String[] args) {
        LinkedList<Integer> userList = new LinkedList<>(IntStream.range(1, 18).boxed().collect(Collectors.toList()));
        List<Set<Integer>> usersPairs = new ArrayList<>();
        
        Collections.shuffle(userList);
        
        while(userList.size() > 1)
        {
            Set<Integer> userSet = new TreeSet<>();
            userSet.add(userList.removeFirst());
            userSet.add(userList.removeFirst());
            usersPairs.add(userSet);
            
        }
        
        Random r = new Random();
        if(userList.size() == 1 && !usersPairs.isEmpty()) {
                usersPairs.get(r.nextInt(usersPairs.size())).add(userList.removeFirst());
        }
        System.out.println(usersPairs);
    }

}