From d62d8a4916b9a41b479f9b8bfe1f1c248a41c8a7 Mon Sep 17 00:00:00 2001 From: IsChristina <315644507@qq.com> Date: Sun, 27 Nov 2022 18:33:53 +0800 Subject: [PATCH 1/3] add javascript array --- .../chapter_array_and_linkedlist/array.js | 95 +++++++++++++++++++ docs/chapter_array_and_linkedlist/array.md | 89 +++++++++++++++++ 2 files changed, 184 insertions(+) create mode 100644 codes/javascript/chapter_array_and_linkedlist/array.js diff --git a/codes/javascript/chapter_array_and_linkedlist/array.js b/codes/javascript/chapter_array_and_linkedlist/array.js new file mode 100644 index 0000000..46288b8 --- /dev/null +++ b/codes/javascript/chapter_array_and_linkedlist/array.js @@ -0,0 +1,95 @@ +// File: array.js +// Created Time: 2022-11-27 +// Author: IsChristina (christinaxia77@foxmail.com) + +// 随机访问元素 +function randomAccess(nums){ + // 在区间 [0, nums.length) 中随机抽取一个数字 + const random_index = Math.floor(Math.random() * nums.length) + // 获取并返回随机元素 + random_num = nums[random_index] + return random_num +} +// 扩展数组长度 js语言中的数组长度是动态的 一般无需指定长度 +function extend(nums, enlarge){ + // 初始化一个扩展长度后的数组 + let res = new Array(nums.length + enlarge).fill(0) + // 将原数组中的所有元素复制到新数组 + for(let i=0; i= index; i--) { + nums[i] = nums[i - 1]; + } + // 将 num 赋给 index 处元素 + nums[index] = num; +} + +// 删除索引 index 处元素 +function remove(nums, index){ + // 把索引 index 之后的所有元素向前移动一位 + for (let i = index; i < nums.length - 1; i++) { + nums[i] = nums[i + 1] + } +} + +// 遍历数组 +function traverse(nums){ + let count = 0 + // 通过索引遍历数组 + for (let i = 0; i < nums.length; i++) { + count++; + } + // 直接遍历数组 + for(let num of nums){ + count += 1 + } +} + +// 在数组中查找指定元素 +function find(nums, target){ + for (let i = 0; i < nums.length; i++) { + if (nums[i] == target) + return i; + } + return -1 +} + +// 初始化数组 +var arr = new Array(5).fill(0) +console.log("数组 arr =", arr) +var nums = [1, 3, 2, 5, 4] +console.log("数组 nums =", nums) + +// 随机访问 +random_num = randomAccess(nums) +console.log("在 nums 中获取随机元素", random_num) + +// 长度扩展 +nums = extend(nums, 3) +console.log("将数组长度扩展至 8 ，得到 nums =", nums) + +// 插入元素 +insert(nums, 6, 3) +// 还可以直接使用ES6 splice +// nums.splice(3,0,6) +console.log("在索引 3 处插入数字 6 ，得到 nums =", nums) + + +// 删除元素 +remove(nums, 2) +// 可以使用 nums.splice(2,1) +console.log("删除索引 2 处的元素，得到 nums =", nums) + +// 遍历数组 +traverse(nums) + +// 查找元素 nums.indexOf(3)也可以 +var index = find(nums, 3) +console.log("在 nums 中查找元素 3 ，得到索引 =", index) \ No newline at end of file diff --git a/docs/chapter_array_and_linkedlist/array.md b/docs/chapter_array_and_linkedlist/array.md index 14a24ab..7a22431 100644 --- a/docs/chapter_array_and_linkedlist/array.md +++ b/docs/chapter_array_and_linkedlist/array.md @@ -24,6 +24,14 @@ comments: true int[] nums = { 1, 3, 2, 5, 4 }; ``` +=== "Javascript" + + ```javascript title="array.javascript" + /* 初始化数组 */ + var arr = new Array(5).fill(0) + var nums = [1, 3, 2, 5, 4] + ``` + === "C++" ```cpp title="array.cpp" @@ -67,6 +75,19 @@ elementAddr = firtstElementAddr + elementLength * elementIndex } ``` +=== "Javascript" + + ```javascript title="array.javascript" + /* 随机返回一个数组元素 */ + function randomAccess(nums){ + // 在区间 [0, nums.length) 中随机抽取一个数字 + const random_index = Math.floor(Math.random() * nums.length) + // 获取并返回随机元素 + random_num = nums[random_index] + return random_num + } + ``` + === "C++" ```cpp title="array.cpp" @@ -105,6 +126,22 @@ elementAddr = firtstElementAddr + elementLength * elementIndex } ``` +=== "Javascript" + + ```javascript title="array.javascript" + /* 扩展数组长度 */ + function extend(nums, enlarge){ + // 初始化一个扩展长度后的数组 + let res = new Array(nums.length + enlarge).fill(0) + // 将原数组中的所有元素复制到新数组 + for(let i=0; i= index; i--) { + nums[i] = nums[i - 1]; + } + // 将 num 赋给 index 处元素 + nums[index] = num; + } + + /* 删除索引 index 处元素 */ + function remove(nums, index){ + // 把索引 index 之后的所有元素向前移动一位 + for (let i = index; i < nums.length - 1; i++) { + nums[i] = nums[i + 1] + } + } + ``` + === "C++" ```cpp title="array.cpp" @@ -202,6 +261,23 @@ elementAddr = firtstElementAddr + elementLength * elementIndex } ``` +=== "Javascript" + + ```javascript title="array.javascript" + /* 遍历数组 */ + function traverse(nums){ + let count = 0 + // 通过索引遍历数组 + for (let i = 0; i < nums.length; i++) { + count++; + } + // 直接遍历数组 + for(let num of nums){ + count += 1 + } + } + ``` + === "C++" ```cpp title="array.cpp" @@ -237,6 +313,19 @@ elementAddr = firtstElementAddr + elementLength * elementIndex } ``` +=== "Javascript" + + ```javascript title="array.javascript" + /* 在数组中查找指定元素 */ + function find(nums, target){ + for (let i = 0; i < nums.length; i++) { + if (nums[i] == target) + return i; + } + return -1 + } + ``` + === "C++" ```cpp title="array.cpp" From 4cf4ab0fc7b1040b1c900896b469633ccbe00abe Mon Sep 17 00:00:00 2001 From: IsChristina <315644507@qq.com> Date: Sun, 27 Nov 2022 19:52:48 +0800 Subject: [PATCH 2/3] add javascript codes for Array --- codes/javascript/chapter_array_and_linkedlist/array.js | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/codes/javascript/chapter_array_and_linkedlist/array.js b/codes/javascript/chapter_array_and_linkedlist/array.js index 46288b8..846d70a 100644 --- a/codes/javascript/chapter_array_and_linkedlist/array.js +++ b/codes/javascript/chapter_array_and_linkedlist/array.js @@ -10,6 +10,7 @@ function randomAccess(nums){ random_num = nums[random_index] return random_num } + // 扩展数组长度 js语言中的数组长度是动态的 一般无需指定长度 function extend(nums, enlarge){ // 初始化一个扩展长度后的数组 @@ -21,6 +22,7 @@ function extend(nums, enlarge){ // 返回扩展后的新数组 return res } + // 在数组的索引 index 处插入元素 num function insert(nums, num, index){ // 把索引 index 以及之后的所有元素向后移动一位 @@ -77,14 +79,10 @@ console.log("将数组长度扩展至 8 ，得到 nums =", nums) // 插入元素 insert(nums, 6, 3) -// 还可以直接使用ES6 splice -// nums.splice(3,0,6) console.log("在索引 3 处插入数字 6 ，得到 nums =", nums) - // 删除元素 remove(nums, 2) -// 可以使用 nums.splice(2,1) console.log("删除索引 2 处的元素，得到 nums =", nums) // 遍历数组 From 90ec9ed1fd9f817d22c22d36e50bb714708e60d3 Mon Sep 17 00:00:00 2001 From: Yudong Jin Date: Sun, 27 Nov 2022 20:05:28 +0800 Subject: [PATCH 3/3] Fine-tuning for consistency. --- .../chapter_array_and_linkedlist/array.js | 40 +++++++++++-------- 1 file changed, 23 insertions(+), 17 deletions(-) diff --git a/codes/javascript/chapter_array_and_linkedlist/array.js b/codes/javascript/chapter_array_and_linkedlist/array.js index 846d70a..a8294cc 100644 --- a/codes/javascript/chapter_array_and_linkedlist/array.js +++ b/codes/javascript/chapter_array_and_linkedlist/array.js @@ -1,8 +1,10 @@ -// File: array.js -// Created Time: 2022-11-27 -// Author: IsChristina (christinaxia77@foxmail.com) +/** + * File: array.js + * Created Time: 2022-11-27 + * Author: IsChristina (christinaxia77@foxmail.com) + */ -// 随机访问元素 +/* 随机访问元素 */ function randomAccess(nums){ // 在区间 [0, nums.length) 中随机抽取一个数字 const random_index = Math.floor(Math.random() * nums.length) @@ -11,7 +13,9 @@ function randomAccess(nums){ return random_num } -// 扩展数组长度 js语言中的数组长度是动态的 一般无需指定长度 +/* 扩展数组长度 */ +// 请注意，Python 的 list 是动态数组，可以直接扩展 +// 为了方便学习，本函数将 list 看作是长度不可变的数组 function extend(nums, enlarge){ // 初始化一个扩展长度后的数组 let res = new Array(nums.length + enlarge).fill(0) @@ -23,7 +27,7 @@ function extend(nums, enlarge){ return res } -// 在数组的索引 index 处插入元素 num +/* 在数组的索引 index 处插入元素 num */ function insert(nums, num, index){ // 把索引 index 以及之后的所有元素向后移动一位 for (let i = nums.length - 1; i >= index; i--) { @@ -33,7 +37,7 @@ function insert(nums, num, index){ nums[index] = num; } -// 删除索引 index 处元素 +/* 删除索引 index 处元素 */ function remove(nums, index){ // 把索引 index 之后的所有元素向前移动一位 for (let i = index; i < nums.length - 1; i++) { @@ -41,7 +45,7 @@ function remove(nums, index){ } } -// 遍历数组 +/* 遍历数组 */ function traverse(nums){ let count = 0 // 通过索引遍历数组 @@ -54,7 +58,7 @@ function traverse(nums){ } } -// 在数组中查找指定元素 +/* 在数组中查找指定元素 */ function find(nums, target){ for (let i = 0; i < nums.length; i++) { if (nums[i] == target) @@ -63,31 +67,33 @@ function find(nums, target){ return -1 } -// 初始化数组 + +/* Driver Codes*/ +/* 初始化数组 */ var arr = new Array(5).fill(0) console.log("数组 arr =", arr) var nums = [1, 3, 2, 5, 4] console.log("数组 nums =", nums) -// 随机访问 +/* 随机访问 */ random_num = randomAccess(nums) console.log("在 nums 中获取随机元素", random_num) -// 长度扩展 +/* 长度扩展 */ nums = extend(nums, 3) console.log("将数组长度扩展至 8 ，得到 nums =", nums) -// 插入元素 +/* 插入元素 */ insert(nums, 6, 3) console.log("在索引 3 处插入数字 6 ，得到 nums =", nums) -// 删除元素 +/* 删除元素 */ remove(nums, 2) console.log("删除索引 2 处的元素，得到 nums =", nums) -// 遍历数组 +/* 遍历数组 */ traverse(nums) -// 查找元素 nums.indexOf(3)也可以 +/* 查找元素 */ var index = find(nums, 3) -console.log("在 nums 中查找元素 3 ，得到索引 =", index) \ No newline at end of file +console.log("在 nums 中查找元素 3 ，得到索引 =", index)