Runtime: 83 ms (Top 27.27%) | Memory: 65.10 MB (Top 27.27%)

Author: AnasImloul

scripts/algorithms/M/Minimum Average Difference/Minimum Average Difference.js

@@ -1,21 +1,32 @@
+// Runtime: 83 ms (Top 27.27%) | Memory: 65.10 MB (Top 27.27%)
 
-```/**
+/**
  * @param {number[]} nums
  * @return {number}
  */
- var minimumAverageDifference = function(nums) {
-    if (nums.length == 1) return 0;
-    let mins = 100000, resultIndex, leftTotal = 0;
-    let rightTotal = nums.reduce((a,b)=>a + b);
-    let numLength = nums.length;
-    nums.forEach((data, index)=> {
-        leftTotal += data;
-        rightTotal -= data;
-        let currentAverageDiff = Math.abs(Math.floor(leftTotal/(index+1)) - Math.floor(rightTotal/(numLength-index-1) || 0));
-        if (currentAverageDiff < mins) {
-            resultIndex = index;
-            mins = currentAverageDiff;
-        }
-    });
-    return resultIndex;
-};
+var minimumAverageDifference = function(nums) {
+    let firstSum = 0;
+    let lastSum = 0;
+    
+    for(let num of nums) lastSum+=num;
+    
+    let minAvg = Number.POSITIVE_INFINITY;
+    let minAvgIndex = 0;
+
+    for(let i=0; i<nums.length; i++){
+        firstSum+=nums[i];
+        lastSum-=nums[i];
+
+        if(i !== nums.length-1)
+            currAvg = Math.abs(Math.floor(firstSum/(i+1))-Math.floor(lastSum/(nums.length-i-1)));
+        else
+            currAvg = Math.abs(Math.floor(firstSum/(i+1)));
+
+        if(currAvg < minAvg){
+            minAvg = currAvg;
+            minAvgIndex = i;
+        } 
+    }
+
+    return minAvgIndex;
+};