leetcode实践“数据流移动平均线”的数据类型转换问题

Question

当我运行 leetcode 问题““来自数据流的移动平均线””的代码时。 我得到了一个与预期部分不同的 output： 这是我的代码：

class MovingAverage {
    
    int front = 0, rear = 0; Double sum = 0.00000;
    int[] data;

    
    public MovingAverage(int size) {
        
        data = new int[size];
        Arrays.fill(data, 0);
        
        
        
    }
    
    public double next(int val) {
        
        if(data.length == 1){
            data[rear] = val;
            return val;
        }else{
             if(rear < data.length){
             data[rear] = val;
             sum += data[rear];
             rear++;         
             return sum/rear;
                 
         }else{
             sum -= data[front];
             rear = (rear+1) % data.length - 1;
             front = (front+1) % data.length ;
             data[rear] = val;
             sum += data[rear];
             rear++;
             return sum/data.length;
         }
         
        }
        

         
    }
}

对代码的要求是：

当我运行所提供示例的测试用例时，一切正常。 但是当我运行这个边缘案例时，事情就不同了：["MovingAverage","next","next","next","next","next","next","next","next","下一个","下一个"] [[5],[12009],[1965],[-940],[-8516],[-16446],[7870],[25545],[-21028],[18430 ],[-23464]]

任何人都可以帮助我吗？ 是我的代码有误还是我没有很好地处理数据转换？

Answer 1

此逻辑检查不正确：

if (rear < data.length)

在相应的else块中，当rear = data.length时，你设置rear = (rear+1) % data.length - 1 ，所以rear < data.length在下一次迭代中变为 true，你 go 回到if块再次。 但是，出列和更新值的逻辑在else块中（一旦data完全填充，您应该在该块结束）。 这就是您得到错误答案的原因； if (rear < data.length)不正确。

用if (numberOfElementsTillNow < data.length)类的内容替换该条件应该可以解决此问题。

Answer 2

我修改了我的代码，并接受了答案：

class MovingAverage {

int front = 0, rear = 0; int sum = 0;
int[] data;


public MovingAverage(int size) {
    
    data = new int[size];
    Arrays.fill(data, 0);
    
    
    
}

public double next(int val) {
    
    if(data.length == 1){
        data[rear] = val;
        return (double)val;
    }else{
         if(rear < data.length){
         data[rear] = val;
         sum += (int)data[rear];
         rear++;         
         return sum * 1.0/rear;
             
     }else{
         sum -= (int)data[front % data.length];
         data[rear % data.length] = val;
         sum += (int)data[rear % data.length];
         rear++;
         front++;
         return sum * 1.0/data.length;
     }
     
    }
    

     
}

}

这个问题可以关闭。