Question

基于BlackJack Question，我想知道如何表明所有获胜的牌局。原来的问题实际上简单地询问了两个不大于21的数字的最大值。所以像

这样的方法

public int blackjack(int a, int b);

然而，如果一个人希望返回所有获胜的牌（假设输入数组中的位置是桌子上的一个座位），那么签名如下：

/**
 * returns an array indicate the index in the specified hands that
 * correspond to the winning locations. Will return an empty array if
 * there are no winners. The length of the returned array is how many
 * winning hands there were
 * @param hands The total for each hand, where the index is the seat
 * @return the index/"seat" where a winning hand was found; may return
 *    an empty array
 */
public int[] blackjack(int[] hands) { ... }

因此基于输入数据，例如（仅在“席位”0,1,2处使用3个“玩家”）：

  {p，{15,15,23}   {23,25,22}
  {18,16,18}
  {16,21,20}

我希望输出符合以下几行：

手：[17,15,23]在[0]
获得了胜利者手：[23,25,22]没有赢家手：[18,16,18]在[0,2]中获胜手：[16,21,20]在[1]
获胜

过去，我会迭代hands[]数组，找到最大值＆lt; = 21，然后再次迭代查找等于最大值的每个索引。所以像这样：

public static int[] blackjackByIteration(int[] hands)
{
    int max = 0;
    int numAtMax = 0;
    for (int i = 0; i < hands.length; ++i) {
        if (hands[i] <= 21 && hands[i] > max) {
            max = hands[i];
            numAtMax = 1;
        }
        else if (hands[i] == max) {
            ++numAtMax;
        }
    }

    int[] winningSeats = new int[numAtMax];

    int loc = 0;
    for (int i = 0; i < hands.length; ++i) {
        if (hands[i] == max) {
            winningSeats[loc++] = i;
        }
    }

    return winningSeats;
}

但是，我想知道是否有更有效的方法通过流实现它。我认识到using Lambdas is not the solution to all problems。我相信，如果我已正确阅读，则无法直接找到int[]数组的索引，因此该方法必须依赖于使用List<Integer>，如question referenced above中所述

我使用Streams做了初步解决方案，但想知道是否有更有效的方法。我完全承认我对流的理解是有限的。

public static int[] blackjackByStreams(int[] hands)
{
    // set to an empty array; no winners in this hand
    int[] winningSeats = new int[0];

    // get the maximum that is <= 21
    OptionalInt oi = Arrays.stream(hands).filter(tot -> tot <= 21).max();

    // if there are any hands that are <= 21
    if (oi.isPresent()) {
        // have to make a list (?) 
        List<Integer> list = Arrays.stream(hands)
                                    .boxed()
                                    .collect(Collectors.toList());

        // find the location(s) in the list
        winningSeats = IntStream.range(0, list.size())
                      .filter(i -> list.get(i) == oi.getAsInt())
                      .toArray();
    }

    return winningSeats;
}

这两种方法返回相同的数据，因此它不是本身的功能问题。相反，有没有办法让blackjackByStreams更好？特别是，有没有办法消除List<Integer> list的创建？

编辑：我读过this question here，其中一个答案建议创建自定义收藏家。不确定这是否是唯一的替代方法。

感谢您提供任何见解。

Answer 1

找到最大元素后，您错过了简单的解决方案。只需直接在数组的索引上创建一个Stream，而不是拥有一个中间列表：

ContainerVC

是否有更高效的Java 8 Stream方法来查找int []中的索引？

1 个答案: