首页 > TAG信息列表 > NC61
牛客 NC61 两数之和（Java 哈希表）
思路： 方法1：仍然是暴力拆解。但是题目要求时间复杂度要O(nlogn)，如果暴力拆解的话，时间复杂度有O(n²)了 方法2：（看了提示） 哈希Map法 申请一个哈希表，数组从第一个开始，验证哈希表中是否有这个元素和表中元素相加为target值的，若有，则返回其key，若无，则将（key，value）其中key为此时下标牛客 NC61 两数之和（Java 哈希表）
思路： 方法1：仍然是暴力拆解。但是题目要求时间复杂度要O(nlogn)，如果暴力拆解的话，时间复杂度有O(n²)了 方法2：（看了提示） 哈希Map法 申请一个哈希表，数组从第一个开始，验证哈希表中是否有这个元素和表中元素相加为target值的，若有，则返回其key，若无，则将（key，value）其中key为此时下标