我试图将指向数组中连续 0 序列开头的所有第一个索引推A送到新数组中arr。var C确定序列中 0 的数量。例如，如果C是2，算法将寻找 00s，如果C是3，它将寻找 000s，依此类推。N是数组的长度A。该算法似乎有效，但由于某种原因，新数组arr中的值是重复的
var A = [1, 0, 0, 1];
var N = 4;
var C = 1;
function S(A, N, C) {
var arr = [];
for (var i = 0; i < N; i++) {
for (var j = 0; j <= C; j++) {
if ((A[i] == 0) && (A[i + j] == 0)) {
arr.push(i);
}
}
}
console.log(arr);
return -1;
}
/// console result:
Array(5)
0: 1
1: 1
2: 2
3: 2
//Expected:
0: 1
1: 2
首先，我建议您使用更具描述性的变量名称。您需要描述它们各自的含义这一事实意味着它们的描述性不够。
此外，您的变量N似乎是多余的，因为数组已经具有一个.length属性，您可以使用该属性查看其中有多少元素。
您的错误来源似乎是您使用了嵌套循环。不需要使用嵌套循环。您只需要遍历所有元素一次并跟踪重复的零。每次遇到非零值时，都将序列计数重置为0。如果确实遇到零，则增加序列计数，然后检查序列计数是否等于作为参数传递的零的数量。在这种情况下，您希望将第一个索引推送到结果数组并0再次将序列计数重置为。
function getFirstIndexesOfSequenceOfConsecutiveZeroes(input, numberOfRepeatedZeroes) {
if (numberOfRepeatedZeroes <= 0) {
throw new Error("numberOfRepeatedZeroes need to be 1 or higher");
}
var firstIndexes = [];
let sequenceStartIndex;
let sequenceCount = 0;
for (var i = 0; i < input.length; i++) {
if (input[i] !== 0) {
sequenceCount = 0;
} else {
if (sequenceCount == 0) {
sequenceStartIndex = i;
}
sequenceCount++;
}
if (sequenceCount === numberOfRepeatedZeroes) {
firstIndexes.push(sequenceStartIndex);
sequenceCount = 0;
}
}
return firstIndexes;
}
let input = [1, 0, 0, 1];
let numberOfRepeatedZeroes = 1;
console.log(getFirstIndexesOfSequenceOfConsecutiveZeroes(input, numberOfRepeatedZeroes));本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句