1093. 大样本统计 (opens new window)

解题思路：模拟。

注意求平均数时可能会爆，用更长位数的数据类型进行保存。

class Solution {
    public  double[] sampleStats(int[] count) {
        int min=-1,max=-1,temp=0,mode=-1;
        doublenum=0,res=0;
        for(int i=0;i<count.length;i++){
            if(count[i]>0) {
                if(min==-1){
                    min=i;
                }
                max=i;
                double t=num;
                num+=count[i];

                res=res/num*t+count[i]/num*i;
                if(count[i]>temp){
                    temp=count[i];
                    mode=i;
                }
            }
        }

        int half=(int)num/2,left=-1;
        double median=-1;
        temp=0;
        for(int i=0;i<count.length;i++){
            if(count[i]>0){
                if(num%2==0){
                    if(temp+count[i]>=half&&left==-1) left=i;
                    if(temp+count[i]>=half+1){
                        int add=(i+left);
                        median=(double)add/2;
                        break;
                    }
                }
                if(num%2==1){
                    if(temp+count[i]>=half+1){
                        median=(double)i;
                        break;
                    }
                }
                temp+=count[i];
            }
        }
        return new double[]{(double)min,(double)max,res,median,(double)mode};
    }
}