填充数组

import java.util.*;
import java.math.BigInteger;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param a int整型一维数组 
     * @param k int整型 
     * @return int整型
     */
    public int FillArray (int[] a, int k) {
        long answer = 1;
         
        int index = 0;
        while(index < a.length) {
            int zero_num = 0;
            int min = 1;
            int max = k;
            if(index-1>=0)
                min = a[index-1];
            if(a[index] == 0) {
                while(a[index] == 0) {
                    zero_num++;
                    index++;
                    if(index >= a.length)
                        break;
                }
                if(index < a.length)
                    max = a[index];
                int[] list = new int[max-min+1];
                for (int i = 0; i < list.length; i++) {
                    list[i] = 1;
                }
                for (int i = 1; i < zero_num; i++) {
                    for (int j = 0; j < list.length; j++) {
                        for (int j2 = j+1; j2 < list.length; j2++) {
                            list[j] = (list[j]+list[j2]) % (int)(Math.pow(10, 9)+7);
                        }
                    }
                }
                int sum = 0;
                for (int i = 0; i < list.length; i++) {
                    sum = (sum+list[i]) % (int)(Math.pow(10, 9)+7);
                }
                answer = (answer*sum) % (int)(Math.pow(10, 9)+7);
            }else {
                index++;
            }
        }
        return (int)answer;
    }
}

        // write code here
        return findSolution(a,k).mod(BigInteger.valueOf(1000000007)).intValue();
    }
    private BigInteger findSolution (int[] a, int k) {
        int[] b = new int[a.length+2];
        b[0] = 1;
        b[b.length-1] = k;
        System.arraycopy(a,0,b,1,a.length);

        BigInteger res = BigInteger.ONE;
        int begin=1;
        int lastIndex = b.length-1;

        while(begin<lastIndex){
            while(0!=b[begin]){
                if (lastIndex == begin) return res;
                begin++;
            }
            int min= b[begin-1];
            int zero=0;
            while(0==b[begin]){
                zero++;
                begin++;
            }
            int max= b[begin];
            int sols= max-min+1;
            res = res.multiply(fillZero(sols,zero));
        }
        return res;
    }

   private BigInteger fillZero (int sols, int zero) {
        if (zero > 1) {
            BigInteger[] prob = new BigInteger[sols];
            for (int i=0;i<sols;i++){
                prob[i]= BigInteger.valueOf(i+1);
            }
            while (zero-->1){
                BigInteger[] temp = new BigInteger[sols];
                for (int j=1;j<sols;j++){
                    prob[j]=prob[j-1].add(prob[j]);
                }
            }
            return prob[sols-1];
        } else {
            return BigInteger.valueOf(sols);
        }
    }