找出最具竞争力的子序列

/*
 * 思路：虽然Stream API并不是为这种需要索引的操作而设计的，
 * 但我们可以使用一个辅助栈和普通循环来实现这个问题的解。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[] mostCompetitive(int[] nums, int k) {
        Stack<Integer> stack = new Stack<>();
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            while (!stack.isEmpty() && stack.peek() > nums[i] && stack.size() + n - i > k) {
                stack.pop();
            }
            if (stack.size() < k) {
                stack.push(nums[i]);
            }
        }
        return stack.stream().mapToInt(i -> i).toArray();
    }
}