二分查找25（Leetcode1498满足条件的子序列数目）

代码：

这道题不能用Math.pow 精度不够 得自己写个数组存2的n次方

class Solution {
    public int numSubseq(int[] nums, int target) {

        int mod = 1000000007;
        int n = nums.length;
        System.out.println(n);
        int[] f = new int[100005];
        f[0]=1;
        for(int i=1;i<f.length;i++){
            f[i] = (f[i-1]<<1)%mod;
        }

        int cnt = 0;
        Arrays.sort(nums);
        for(int i=0;i<n;i++){
            System.out.println(cnt);
            int l=i,r=n-1;
            if(nums[r]+ nums[i]<=target){
                cnt=(cnt+f[r-i])%mod;
                System.out.println((int)Math.pow(2,r-i)%mod);

                continue;
            }
            while(l<r){
                int m = l + (r-l)/2;
                if(nums[m]+nums[i]<=target){
                    l = m+1;
                }else{
                    r = m;
                }
            }
            if(r-i-1>=0){
                // System.out.println((int)Math.pow(2,r-i-1)%mod);
                cnt=(cnt+f[r-i-1])%mod;
            }
        }
        return (int)cnt;
    }
}