使用递归从数组中删除连续的重复条目-JavaScript
我们应该编写一个接受数字/字符串文字数组的函数。该函数应删除阵列的所有冗余连续元素,而不使用额外的存储空间。
例如,如果输入数组是-
const arr = [17, 17, 17, 12, 12, 354, 354, 1, 1, 1];
那么输出应该是-
const output = [17, 12, 354, 1];
示例
以下是代码-
const arr = [17, 17, 17, 12, 12, 354, 354, 1, 1, 1];
const comp = (arr, len = 0, deletable = false) => {
if(len < arr.length){
if(deletable){
arr.splice(len, 1);
len--;
}
return comp(arr, len+1, arr[len] === arr[len+1])
};
return;
};
comp(arr);
console.log(arr);输出结果
这将在控制台中产生以下输出-
[ 17, 12, 354, 1 ]
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短