From 8804ab2940fb0ed660c9f55234a7921a795bcfe6 Mon Sep 17 00:00:00 2001 From: steak-zhuo Date: Sun, 8 Jan 2023 20:30:55 +0800 Subject: [PATCH] update the indent --- .../chapter_searching/hashing_search.js | 54 +++++++++---------- .../chapter_searching/hashing_search.ts | 54 +++++++++---------- 2 files changed, 54 insertions(+), 54 deletions(-) diff --git a/codes/javascript/chapter_searching/hashing_search.js b/codes/javascript/chapter_searching/hashing_search.js index c1e39766..4b5923d4 100644 --- a/codes/javascript/chapter_searching/hashing_search.js +++ b/codes/javascript/chapter_searching/hashing_search.js @@ -10,42 +10,42 @@ const ListNode = require("../include/ListNode"); /* 哈希查找(数组) */ function hashingSearch(map, target) { - // 哈希表的 key: 目标元素,value: 索引 - // 若哈希表中无此 key ,返回 -1 - return map.has(target) ? map.get(target) : -1; + // 哈希表的 key: 目标元素,value: 索引 + // 若哈希表中无此 key ,返回 -1 + return map.has(target) ? map.get(target) : -1; } /* 哈希查找(链表) */ function hashingSearch1(map, target) { - // 哈希表的 key: 目标结点值,value: 结点对象 - // 若哈希表中无此 key ,返回 null - return map.has(target) ? map.get(target) : null; + // 哈希表的 key: 目标结点值,value: 结点对象 + // 若哈希表中无此 key ,返回 null + return map.has(target) ? map.get(target) : null; } function main() { - const target = 3; + const target = 3; - /* 哈希查找(数组) */ - const nums = [1, 5, 3, 2, 4, 7, 5, 9, 10, 8]; - // 初始化哈希表 - const map = new Map(); - for (let i = 0; i < nums.length; i++) { - map.set(nums[i], i); // key: 元素,value: 索引 - } - const index = hashingSearch(map, target); - console.log("目标元素 3 的索引 = " + index); + /* 哈希查找(数组) */ + const nums = [1, 5, 3, 2, 4, 7, 5, 9, 10, 8]; + // 初始化哈希表 + const map = new Map(); + for (let i = 0; i < nums.length; i++) { + map.set(nums[i], i); // key: 元素,value: 索引 + } + const index = hashingSearch(map, target); + console.log("目标元素 3 的索引 = " + index); - /* 哈希查找(链表) */ - let head = new ListNode().arrToLinkedList(nums) - // 初始化哈希表 - const map1 = new Map(); - while (head != null) { - map1.set(head.val, head); // key: 结点值,value: 结点 - head = head.next; - } - const node = hashingSearch1(map1, target); - console.log("目标结点值 3 的对应结点对象为" ); - PrintUtil.printLinkedList(node); + /* 哈希查找(链表) */ + let head = new ListNode().arrToLinkedList(nums) + // 初始化哈希表 + const map1 = new Map(); + while (head != null) { + map1.set(head.val, head); // key: 结点值,value: 结点 + head = head.next; + } + const node = hashingSearch1(map1, target); + console.log("目标结点值 3 的对应结点对象为" ); + PrintUtil.printLinkedList(node); } main(); diff --git a/codes/typescript/chapter_searching/hashing_search.ts b/codes/typescript/chapter_searching/hashing_search.ts index d0ab8bb5..06420173 100644 --- a/codes/typescript/chapter_searching/hashing_search.ts +++ b/codes/typescript/chapter_searching/hashing_search.ts @@ -10,42 +10,42 @@ import ListNode from "../module/ListNode"; /* 哈希查找(数组) */ function hashingSearch(map: Map, target: number) { - // 哈希表的 key: 目标元素,value: 索引 - // 若哈希表中无此 key ,返回 -1 - return map.has(target) ? map.get(target) : -1; + // 哈希表的 key: 目标元素,value: 索引 + // 若哈希表中无此 key ,返回 -1 + return map.has(target) ? map.get(target) : -1; } /* 哈希查找(链表) */ function hashingSearch1(map: Map, target: number) { - // 哈希表的 key: 目标结点值,value: 结点对象 - // 若哈希表中无此 key ,返回 null - return map.has(target) ? map.get(target) : null; + // 哈希表的 key: 目标结点值,value: 结点对象 + // 若哈希表中无此 key ,返回 null + return map.has(target) ? map.get(target) : null; } function main() { - const target = 3; + const target = 3; - /* 哈希查找(数组) */ - const nums = [1, 5, 3, 2, 4, 7, 5, 9, 10, 8]; - // 初始化哈希表 - const map = new Map(); - for (let i = 0; i < nums.length; i++) { - map.set(nums[i], i); // key: 元素,value: 索引 - } - const index = hashingSearch(map, target); - console.log("目标元素 3 的索引 = " + index); + /* 哈希查找(数组) */ + const nums = [1, 5, 3, 2, 4, 7, 5, 9, 10, 8]; + // 初始化哈希表 + const map = new Map(); + for (let i = 0; i < nums.length; i++) { + map.set(nums[i], i); // key: 元素,value: 索引 + } + const index = hashingSearch(map, target); + console.log("目标元素 3 的索引 = " + index); - /* 哈希查找(链表) */ - let head = new ListNode().arrToLinkedList(nums) - // 初始化哈希表 - const map1 = new Map(); - while (head != null) { - map1.set(head.val, head); // key: 结点值,value: 结点 - head = head.next; - } - const node = hashingSearch1(map1, target); - console.log("目标结点值 3 的对应结点对象为"); - printLinkedList(node); + /* 哈希查找(链表) */ + let head = new ListNode().arrToLinkedList(nums) + // 初始化哈希表 + const map1 = new Map(); + while (head != null) { + map1.set(head.val, head); // key: 结点值,value: 结点 + head = head.next; + } + const node = hashingSearch1(map1, target); + console.log("目标结点值 3 的对应结点对象为"); + printLinkedList(node); } main();