From e68557e03a312f6aa99c49a7fe7701b8befaa30c Mon Sep 17 00:00:00 2001 From: w830207 <44136372+w830207@users.noreply.github.com> Date: Tue, 3 Oct 2023 14:22:36 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=AD=A30001.=E4=B8=A4=E6=95=B0?= =?UTF-8?q?=E4=B9=8B=E5=92=8Cdart?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit - 儘量給定類型 - 使用HashMap取代不適合的List --- problems/0001.两数之和.md | 20 +++++++++++--------- 1 file changed, 11 insertions(+), 9 deletions(-) diff --git a/problems/0001.两数之和.md b/problems/0001.两数之和.md index 4e44d0c3..1785fe5f 100644 --- a/problems/0001.两数之和.md +++ b/problems/0001.两数之和.md @@ -402,16 +402,18 @@ public class Solution { ### Dart: ```dart -List twoSum(List nums, int target) { - var tmp = []; - for (var i = 0; i < nums.length; i++) { - var rest = target - nums[i]; - if(tmp.contains(rest)){ - return [tmp.indexOf(rest), i]; - } - tmp.add(nums[i]); +import 'dart:collection'; + +List twoSum(List nums, int target) { + HashMap hashMap = HashMap(); + for (int i = 0; i < nums.length; i++) { + int rest = target - nums[i]; + if (hashMap.containsKey(rest)) { + return [hashMap[rest]!, i]; } - return [0 , 0]; + hashMap.addEntries({nums[i]: i}.entries); + } + return []; } ```