應該從數組A中獲得數組B的正確算法

Question

數組A = [1,0,1,1,1,1,0,1,1]]; 結果將是B B = [1,0,4,3,2,1,0,2,1]; 給出了A的元素，結果爲B. A中的元素只能是0和1. 我們需要從A中的最後一個元素向後計數，如果有連續的1，那麼A和B中的元素將會是1但是連續第二次1在A中它將會在2中並且對於第三個在A中元素將會在B中爲3 但是0它將會是0.我已經嘗試了下面的方式，但我不是獲得輸出。

<script> 

var A= [1,0,1,1,1,1,0,1,1]]; 
var B =[]; 
//var B= A.length; 

var lastValueOne; 
var consecutiveOnes = 0; 

for (i = A.Length - 1; i >= 0; i--) 
    { 
     if (lastValueOne== false) 
     { 
       consecutiveOnes = 0; 
       B[i] = 0; 
     } 
     else 
     { 
      consecutiveOnes++; 
      B[i] = consecutiveOnes; 
     } 

     if (A[i] == 1) 
     { 
      lastValueOne = true; 
     } 

     else 
     { 
      lastValueOne = false; 
     } 
    } 

    //console.log(B[i]); 
document.getElementById("demo").innerHTML = B; 

Answer 1

如果在實際索引處給出真值，則可以迭代給定數組並映射計數值。然後迭代，直到找到一個falsy值並返回計數。

var array = [1, 0, 1, 1, 1, 1, 0, 1, 1], 
 
    result = array.map(function (_, i, a) { // take only index and array as parameter 
 
     var count = 0;      // declare and initialize counter with zero 
 
     while(a[i++]) {      // check value at actual index and inc index 
 
      count++;      // increment counter while true/truthy 
 
     } 
 
     return count;      // return count 
 
    }); 
 

 
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

移動le_m的answer位超前的想法不使用sum變量和使用該結果陣列r[0]的第一元件，用於保持的累積和。

var array = [1, 0, 1, 1, 1, 1, 0, 1, 1], 
 
    result = array.reduceRight(function (r, a) { 
 
     return [a && (r[0] || 0) + a].concat(r); 
 
    }, []); 
 

 
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

您應該只增加consecutiveOnes如果說去年值爲1，當前值也爲1 但邏輯可以simplier，因爲當最後一個值是假的，你連續值也應爲0

var A= [1,0,1,1,1,1,0,1,1]; 
var B = []; 
var consecutiveOnes = 0; 

for (i = A.length - 1; i >= 0; i--) 
    { 
     if (A[i] == 1) 
     { 
      consecutiveOnes += 1; 
     } 
     else 
     { 
      consecutiveOnes = 0; 
     } 
     B[i] = consecutiveOnes; 
    } 

console.log(B); 

Answer 3

更具描述性的Array.reduceRight很適合您的從右向左計算累計總和的任務。

// Return cumulative sums from right, reset on zero: 
 
function cumSumRight(array, sum = 0) { 
 
    return array.reduceRight((result, a) => { 
 
    sum = a > 0 ? sum + a : 0; 
 
    result.unshift(sum); 
 
    return result; 
 
    }, []); 
 
} 
 

 
// Example: 
 
console.log(cumSumRight([1,0,1,1,1,1,0,1,1])); // [1,0,4,3,2,1,0,2,1]

要解決當前的解決方案，寫A.length而不是A.Length。您可以簡化爲：

let sum = 0; 
for (let i = A.length - 1; i >= 0; i--) { 
    sum += A[i]; 
    if (A[i] === 0) { 
    sum = 0; 
    } 
    B.unshift(sum); 
}