JS学习笔记（十）数组去重、斐波那契数列、排序算法

JS学习笔记（十）

本系列更多文章，可以查看专栏 JS学习笔记

---

---

一、数组去重

const arr = [1, 2, 3, 5, 3, 6, 5, 7, 5, 9, 10];

1. 使用Set（ES6）

由于Set不能存储重复数据，当使用数组创建Set对象时，自动会对数组去重；随后再使用Set对空数组进行赋值，得到一个新数组

let result = [...new Set(arr)];
console.log(result);	//  [1, 2, 3, 5, 6, 7, 9, 10]

2. for两层循环 + splice()

for (let i = 0; i < arr.length - 1; i++) {
	for (let j = i + 1; j < arr.length; j++) {
		if (arr[j] === arr[i]) {
			// 删除arr[j]的元素（因为和arr[i]相同）
			arr.splice(j, 1);
			// 保证原本arr[j+1]的元素被比较
			j--;
		}
	}
}
console.log(arr); //  [1, 2, 3, 5, 6, 7, 9, 10]

3. for循环 + indexOf() + splice()

for (let i = 0; i < arr.length; i++) {
	// 获取从i+1的位置以后，是否存在arr[i],存在返回索引值，不存在返回-1
	const index = arr.indexOf(arr[i], i + 1);
	if (index != -1) {
		arr.splice(index, 1);
		i--;
	}
}
console.log(arr); //  [1, 2, 3, 5, 6, 7, 9, 10]

4. indexOf() + push()

const newArr = [];
for (let ele of arr) {
	// 判断新数组中是否已经添加此元素
	if (newArr.indexOf(ele) == -1) {
		newArr.push(ele);
	}
}
console.log(newArr); //  [1, 2, 3, 5, 6, 7, 9, 10]

更多方法待补充中…

---

二、斐波那契数列

1. 递归

在函数内部调用自身的一种形式，通常比较好理解，但是时间效率相对较低

function fib(n) {
	if (n < 3) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}

2. 非递归

function fib(n) {
	let num1 = 1,
		num2 = 1;
	for (let i = 2; i < n; i++) {
		num2 += num1;
		num1 = num2 - num1;
	}
	return num2;
}

---

三、排序方法

const arr = [1, 8, 5, 3, 4, 6, 7, 2, 9];

1. 冒泡排序

冒泡排序思路【升序】:

第一轮： 比较第0个和第1个，然后比较第1个和第2个……，比较倒数第二个和倒数第一个，将本轮最大的置于末尾；
第二轮： 比较第0个和第1个，……，比较倒数第三个和倒数第二个，将本轮最大的置于倒数第二个位置；
……

// 因为arr.length为9,共需要比较8轮，最后第九轮只剩最后一个数字，无需再进行比较
for (let i = 0; i < arr.length - 1; i++) {
	for (let j = 0; j < arr.length - 1 - i; j++) {
		// 不符合升序（前小后大）,交换位置；如需降序，修改此if条件
		if (arr[j] > arr[j + 1]) {
			let temp = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = temp;
		}
	}
}

2. 选择排序

选择排序思路【升序】:

第一轮： 使用第0个元素，依次和后面所有元素进行比较，如果比第0个元素小，则与第0个元素交换；
第二轮： 使用第1个元素，依次和后面所有元素进行比较，如果比第1个元素小，则与第1个元素交换；
……

// 因为arr.length为9,共需要比较8轮
for (let i = 0; i <= arr.length - 2; i++) {
	for (let j = i + 1; j <= arr.length-1; j++) {
		// 不符合升序（前小后大）,交换位置；如需降序，修改此if条件
		if (arr[i] > arr[j]) {
			let temp = arr[j];
			arr[j] = arr[i];
			arr[i] = temp;
		}
	}
}

更多排序算法待补充中…

---

结尾

部分内容参考《ECMAScript 6 入门》《JavaScript权威指南》《JavaScript高级程序设计》，如有错误，欢迎评论区指正。