常见基础算法题总结

---

数组去重

题目要求：

删除数组中重复的元素，并返回去重后的数组。
示例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]*/