从JavaScript中的最后一个元素开始倒数从数组A获取数组B的正确算法应该是什么?
请看以下二进制数组(数组A)-
const arr = [1,0,1,1,1,1,0,1,1];
当此数组通过函数传递时,例如sumRight(),它将产生以下输出数组(数组B)-
const output = [1,0,4,3,2,1,0,2,1];
了解功能
数组arr中的元素可以为0或1。该函数从数组arr的最后一个元素开始向后计数,如果数组arr中有连续的1,则输出数组中的对应元素将为1,但对于第二个连续的1数组arr为2。对于输入数组中的第3个元素,输出数组中的元素为3,但对于数组arr中的0,其输出数组中的元素也为0。
因此,让我们使用Array.prototype.reduceRight()方法编写此函数的代码,该方法的功能与普通的reduce方法相同,只是从右开始而不是从左开始-
示例
const arr = [1,0,1,1,1,1,0,1,1]; const sumRight = arr => { return arr.reduceRight((acc, val) => { const { prev, res } = acc; if(val === 0){ return { prev: 0, res: res.concat(0) }; }; return { res: res.concat(val+prev), prev: prev+1 }; }, { prev: 0, res: [] }).res.reverse(); }; console.log(sumRight(arr));
输出结果
控制台中的输出将为-
[ 1, 0, 4, 3, 2, 1, 0, 2, 1 ]