常见基础算法题总结
数组去重
题目要求:
删除数组中重复的元素,并返回去重后的数组。
示例1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:
[2, 3, 1, 0, 5]
本题的思路如下:
① 首先对数组进行遍历
② 其次获取当前元素之后的元素并进行比较,判断是否相等
③ 相等则说明有重复,将后面重复的元素删除
代码:
function DeleteArr(arr){
//遍历数组
for(var i=0; i<arr.length; i++){
//获取当前元素后的所有元素
for(var j=i+1; j<arr.length; j++){
//判断两个元素的值是否相等
if(arr[i] == arr[j]){
//相同则删除a[j]这个元素,这里用到splice函数
arr.splice(j,1);//删除下标从j开始的1个元素
j--;
}
}
}
return arr;
}
/*var arr1 = [1,1,2,2,3,3,4];
console.log(DeleteArr(arr1));//[1,2,3,4]*/