满足条件的子序列数目

/*
 * 思路：
 * 虽然流式API不适合双指针这种复杂控制流的实现，
 * 但我们可以用流来排序和计算power数组，然后用循环实现主逻辑。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int numSubseq(int[] nums, int target) {
        int MOD = 1_000_000_007;
        Arrays.sort(nums);
        int left = 0, right = nums.length - 1;
        int result = 0;
        int[] power = IntStream.range(0, nums.length)
                               .map(i -> (int) Math.pow(2, i) % MOD)
                               .toArray();
        while (left <= right) {
            if (nums[left] + nums[right] <= target) {
                result = (result + power[right - left]) % MOD;
                left++;
            } else {
                right--;
            }
        }
        return result;
    }
}