From c97cb9bac121b6c99a00cc386faababf015a1eef Mon Sep 17 00:00:00 2001 From: justin Date: Sun, 4 Dec 2022 17:49:57 +0800 Subject: [PATCH 1/4] Add TypeScript code (Chapter of Array) --- .../chapter_array_and_linkedlist/array.ts | 101 ++++++++++++++++++ 1 file changed, 101 insertions(+) create mode 100644 codes/typescript/chapter_array_and_linkedlist/array.ts diff --git a/codes/typescript/chapter_array_and_linkedlist/array.ts b/codes/typescript/chapter_array_and_linkedlist/array.ts new file mode 100644 index 000000000..53a892eae --- /dev/null +++ b/codes/typescript/chapter_array_and_linkedlist/array.ts @@ -0,0 +1,101 @@ +/* + * File: array.ts + * Created Time: 2022-12-04 + * Author: Justin (xiefahit@gmail.com) + */ + +/* 随机返回一个数组元素 */ +function randomAccess(nums: number[]): number { + // 在区间 [0, nums.length) 中随机抽取一个数字 + const random_index = Math.floor(Math.random() * nums.length) + // 获取并返回随机元素 + const random_num = nums[random_index] + return random_num +} + +/* 扩展数组长度 */ +// 请注意，TypeScript 的 Array 是动态数组，可以直接扩展 +// 为了方便学习，本函数将 Array 看作是长度不可变的数组 +function extend(nums: number[], enlarge: number): number[] { + // 初始化一个扩展长度后的数组 + const res = new Array(nums.length + enlarge).fill(0) + // 将原数组中的所有元素复制到新数组 + for (let i = 0; i < nums.length; i++){ + res[i] = nums[i] + } + // 返回扩展后的新数组 + return res +} + +/* 在数组的索引 index 处插入元素 num */ +function insert(nums: number[], num: number, index: number): void { + // 把索引 index 以及之后的所有元素向后移动一位 + for (let i = nums.length - 1; i >= index; i--) { + nums[i] = nums[i - 1] + } + // 将 num 赋给 index 处元素 + nums[index] = num +} + +/* 删除索引 index 处元素 */ +function remove(nums: number[], index: number): void { + // 把索引 index 之后的所有元素向前移动一位 + for (let i = index; i < nums.length - 1; i++) { + nums[i] = nums[i + 1] + } +} + +/* 遍历数组 */ +function traverse(nums: number[]): void { + let count = 0 + // 通过索引遍历数组 + for (let i = 0; i < nums.length; i++) { + count++ + } + // 直接遍历数组 + for(let num of nums){ + count += 1 + } +} + +/* 在数组中查找指定元素 */ +function find(nums: number[], target: number): number { + for (let i = 0; i < nums.length; i++) { + if (nums[i] === target) { + return i + } + } + return -1 +} + +/* Driver Codes*/ +/* 初始化数组 */ +let arr: number[] = new Array(5).fill(0) +console.log("数组 arr =", arr) +let nums: number[] = [1, 3, 2, 5, 4] +console.log("数组 nums =", nums) + +/* 随机访问 */ +const 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) + +/* 查找元素 */ +var index: number = find(nums, 3) +console.log("在 nums 中查找元素 3 ，得到索引 =", index) + +export { } From 47db74892d56c3b397f42fce7c74185946896791 Mon Sep 17 00:00:00 2001 From: justin Date: Sun, 4 Dec 2022 18:00:44 +0800 Subject: [PATCH 2/4] Add TypeScript code to docs (Chapter of Array) --- docs/chapter_array_and_linkedlist/array.md | 64 ++++++++++++++++++++-- 1 file changed, 59 insertions(+), 5 deletions(-) diff --git a/docs/chapter_array_and_linkedlist/array.md b/docs/chapter_array_and_linkedlist/array.md index fcd7e450b..bba71f06b 100644 --- a/docs/chapter_array_and_linkedlist/array.md +++ b/docs/chapter_array_and_linkedlist/array.md @@ -57,7 +57,9 @@ comments: true === "TypeScript" ```typescript title="array.ts" - + /* 初始化数组 */ + let arr: number[] = new Array(5).fill(0) + let nums: number[] = [1, 3, 2, 5, 4] ``` === "C" @@ -148,7 +150,14 @@ elementAddr = firtstElementAddr + elementLength * elementIndex === "TypeScript" ```typescript title="array.ts" - + /* 随机返回一个数组元素 */ + function randomAccess(nums: number[]): number { + // 在区间 [0, nums.length) 中随机抽取一个数字 + const random_index = Math.floor(Math.random() * nums.length) + // 获取并返回随机元素 + const random_num = nums[random_index] + return random_num + } ``` === "C" @@ -240,7 +249,17 @@ elementAddr = firtstElementAddr + elementLength * elementIndex === "TypeScript" ```typescript title="array.ts" - + /* 扩展数组长度 */ + function extend(nums: number[], enlarge: number): number[] { + // 初始化一个扩展长度后的数组 + const res = new Array(nums.length + enlarge).fill(0) + // 将原数组中的所有元素复制到新数组 + for (let i = 0; i < nums.length; i++){ + res[i] = nums[i] + } + // 返回扩展后的新数组 + return res + } ``` === "C" @@ -358,7 +377,23 @@ elementAddr = firtstElementAddr + elementLength * elementIndex === "TypeScript" ```typescript title="array.ts" + /* 在数组的索引 index 处插入元素 num */ + function insert(nums: number[], num: number, index: number): void { + // 把索引 index 以及之后的所有元素向后移动一位 + for (let i = nums.length - 1; i >= index; i--) { + nums[i] = nums[i - 1] + } + // 将 num 赋给 index 处元素 + nums[index] = num + } + /* 删除索引 index 处元素 */ + function remove(nums: number[], index: number): void { + // 把索引 index 之后的所有元素向前移动一位 + for (let i = index; i < nums.length - 1; i++) { + nums[i] = nums[i + 1] + } + } ``` === "C" @@ -447,7 +482,18 @@ elementAddr = firtstElementAddr + elementLength * elementIndex === "TypeScript" ```typescript title="array.ts" - + /* 遍历数组 */ + function traverse(nums: number[]): void { + let count = 0 + // 通过索引遍历数组 + for (let i = 0; i < nums.length; i++) { + count++ + } + // 直接遍历数组 + for(let num of nums){ + count += 1 + } + } ``` === "C" @@ -523,7 +569,15 @@ elementAddr = firtstElementAddr + elementLength * elementIndex === "TypeScript" ```typescript title="array.ts" - + /* 在数组中查找指定元素 */ + function find(nums: number[], target: number): number { + for (let i = 0; i < nums.length; i++) { + if (nums[i] === target) { + return i + } + } + return -1 + } ``` === "C" From 31732e5690aae27b7fe1901c57bf53c7c3e4fe79 Mon Sep 17 00:00:00 2001 From: justin Date: Sun, 4 Dec 2022 18:55:51 +0800 Subject: [PATCH 3/4] Update TypeScript style (Chapter of Array) --- .../chapter_array_and_linkedlist/array.ts | 74 +++++++++---------- 1 file changed, 37 insertions(+), 37 deletions(-) diff --git a/codes/typescript/chapter_array_and_linkedlist/array.ts b/codes/typescript/chapter_array_and_linkedlist/array.ts index 53a892eae..e9b31b0a0 100644 --- a/codes/typescript/chapter_array_and_linkedlist/array.ts +++ b/codes/typescript/chapter_array_and_linkedlist/array.ts @@ -6,67 +6,67 @@ /* 随机返回一个数组元素 */ function randomAccess(nums: number[]): number { - // 在区间 [0, nums.length) 中随机抽取一个数字 - const random_index = Math.floor(Math.random() * nums.length) - // 获取并返回随机元素 - const random_num = nums[random_index] - return random_num + // 在区间 [0, nums.length) 中随机抽取一个数字 + const random_index = Math.floor(Math.random() * nums.length) + // 获取并返回随机元素 + const random_num = nums[random_index] + return random_num } /* 扩展数组长度 */ // 请注意，TypeScript 的 Array 是动态数组，可以直接扩展 // 为了方便学习，本函数将 Array 看作是长度不可变的数组 function extend(nums: number[], enlarge: number): number[] { - // 初始化一个扩展长度后的数组 - const res = new Array(nums.length + enlarge).fill(0) - // 将原数组中的所有元素复制到新数组 - for (let i = 0; i < nums.length; i++){ - res[i] = nums[i] - } - // 返回扩展后的新数组 - return res + // 初始化一个扩展长度后的数组 + const res = new Array(nums.length + enlarge).fill(0) + // 将原数组中的所有元素复制到新数组 + for (let i = 0; i < nums.length; i++){ + res[i] = nums[i] + } + // 返回扩展后的新数组 + return res } /* 在数组的索引 index 处插入元素 num */ function insert(nums: number[], num: number, index: number): void { - // 把索引 index 以及之后的所有元素向后移动一位 - for (let i = nums.length - 1; i >= index; i--) { - nums[i] = nums[i - 1] - } - // 将 num 赋给 index 处元素 - nums[index] = num + // 把索引 index 以及之后的所有元素向后移动一位 + for (let i = nums.length - 1; i >= index; i--) { + nums[i] = nums[i - 1] + } + // 将 num 赋给 index 处元素 + nums[index] = num } /* 删除索引 index 处元素 */ function remove(nums: number[], index: number): void { - // 把索引 index 之后的所有元素向前移动一位 - for (let i = index; i < nums.length - 1; i++) { - nums[i] = nums[i + 1] - } + // 把索引 index 之后的所有元素向前移动一位 + for (let i = index; i < nums.length - 1; i++) { + nums[i] = nums[i + 1] + } } /* 遍历数组 */ function traverse(nums: number[]): void { - let count = 0 - // 通过索引遍历数组 - for (let i = 0; i < nums.length; i++) { - count++ - } - // 直接遍历数组 - for(let num of nums){ - count += 1 - } + let count = 0 + // 通过索引遍历数组 + for (let i = 0; i < nums.length; i++) { + count++ + } + // 直接遍历数组 + for(let num of nums){ + count += 1 + } } /* 在数组中查找指定元素 */ function find(nums: number[], target: number): number { - for (let i = 0; i < nums.length; i++) { - if (nums[i] === target) { - return i + for (let i = 0; i < nums.length; i++) { + if (nums[i] === target) { + return i + } } + return -1 } - return -1 -} /* Driver Codes*/ /* 初始化数组 */ From aa8f24f34f8ca9cfba1986676484931cd6c0de8e Mon Sep 17 00:00:00 2001 From: Yudong Jin Date: Sun, 4 Dec 2022 18:58:12 +0800 Subject: [PATCH 4/4] Update array.ts --- codes/typescript/chapter_array_and_linkedlist/array.ts | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/codes/typescript/chapter_array_and_linkedlist/array.ts b/codes/typescript/chapter_array_and_linkedlist/array.ts index e9b31b0a0..2905087ce 100644 --- a/codes/typescript/chapter_array_and_linkedlist/array.ts +++ b/codes/typescript/chapter_array_and_linkedlist/array.ts @@ -66,7 +66,7 @@ function find(nums: number[], target: number): number { } } return -1 - } +} /* Driver Codes*/ /* 初始化数组 */