数组反向算法问题JavaScript的解决方案
我们有一个要求,我们必须编写一个函数来反转数组,但不能更改数组中存在的特殊字符的索引,例如下面的示例:
如果'#'是那个特殊字符,则下面的数组,
[18,-4,'#',0,8,'#',5]
应该返回-
[5, 8, "#", 0, -4, "#", 18],
此处,数字反转,但保留其索引的“#”除外。
让我们为此编写代码。
我们将在此处使用两指针方法,起点和终点分别指向数组的最左端和最右端。
如果在任何索引处找到特殊字符,我们将跳过该索引并继续迭代,当找到没有特殊字符的索引对时,我们将交换它们的值,并在起始指针小于正确的指针。
示例
const arr = [18,-4,'#',0,8,'#',5];
const reverseArray = (arr, special) => {
let start = 0, end = arr.length - 1, temp;
while(start < end){
if(arr[start] === special){
start++;
continue;
};
if(arr[end] === special){
end--;
continue;
};
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
};
};
reverseArray(arr, '#');
console.log(arr);输出结果
控制台中的输出将为-
[ 5, 8, '#', 0, -4, '#', 18 ]