feat: fib & remove-duplicates

Author: liguanliang1

leetcode/dynamic-programing/fib.js

@@ -0,0 +1,21 @@
+// 斐波那契数列
+// fib(n) = fib(n - 1) + fib(n - 2)
+
+function fib(n) {
+	let fibn_1 = 0
+	let fibn_2 = 1
+	if (n === 0) { return fibn_1 }
+	if (n === 1) { return fibn_2 }
+
+	let i = 2
+	let result = fibn_1 + fibn_2;
+	while (i <= n) {
+		result = fibn_1 + fibn_2;
+		fibn_1 = fibn_2;
+		fibn_2 = result;
+		i++
+	}
+
+	return result
+}
+

leetcode/link-list/rotateList.js

@@ -44,7 +44,7 @@ function run() {
 	}
 
 	const myRotateKGroup = () => {
-		const n
+		const n = 1;
 	}
 	const myReverse = (head, tail) => {
 		let prev = tail.next;

leetcode/remove-duplicates/remove-duplicates-ordered-arr.js

@@ -0,0 +1,64 @@
+
+// 删除有序数组的重复项，不增加使用空间, 返回新数组长度
+
+let removeDuplicates = (nums) => {
+	// 解法1
+	// if (nums.length <= 1) { return nums }
+
+	// let a = nums[0]
+	// let b = nums[1];
+	// index = 1;
+	// while (b !== undefined) {
+	// 	// 相邻两个数比较
+	// 	if (a === b) { // 相等，原数组删除一个元素
+	// 		nums.splice(index, 1)
+	// 		b = nums[index]
+	// 	} else { // 不相等，往前步进
+	// 		a = nums[index]
+	// 		b = nums[index + 1]
+	// 		index++
+	// 	}
+	// }
+	// return nums.length
+
+	
+
+
+	// map
+	// if (nums.length <= 1) { return nums }
+
+	// let a = nums[0];
+	// nums = nums.filter((value, index) => {
+	// 	if (index === 0) {
+	// 		return true
+	// 	}
+	// 	if (a === value) {
+	// 		return false
+	// 	} else {
+	// 		a = value
+	// 		return true
+	// 	}
+	// })
+	// console.log(nums)
+	// return nums.length
+
+
+	// 官方解答
+	const n = nums.length;
+	if (n === 0) {
+			return 0;
+	}
+	let fast = 1, slow = 1;
+	while (fast < n) {
+			if (nums[fast] !== nums[fast - 1]) {
+					nums[slow] = nums[fast];
+					++slow;
+			}
+			++fast;
+	}
+	return slow;
+}
+
+
+
+removeDuplicates([1,1,2])