Update 798-smallest-rotation-with-highest-score.js

Author: everthis

798-smallest-rotation-with-highest-score.js

@@ -28,16 +28,22 @@ const bestRotation = function(A) {
 
 // another
 
-const bestRotation = function(A) {
-    let n = A.length;
-    let c = new Array(n).fill(0);
-    for(let i = 0; i < n; i++) {
-        c[(i - A[i] + 1 + n) % n] -= 1;
-    }
-    let max = 0;
-    for(let i = 1; i < n; i++) {
-        c[i] += c[i-1] + 1;
-        max = c[i] > c[max] ? i : max;
-    }
-    return max;
-}
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var bestRotation = function(nums) {
+  const n = nums.length
+  const arr = Array(n).fill(0)
+  for(let i = 0; i < n; i++) {
+    arr[(i - nums[i] + 1 + n) % n] -= 1
+  }
+  let res = 0
+  for(let i = 1; i < n; i++) {
+    arr[i] += arr[i - 1] + 1
+    if(arr[i] > arr[res]) res = i
+  }
+  return res
+};
+
+