两数之和(出这道题意味着这次面试基本稳了)
#一人分享一道面试手撕题#
利用hash表查询o(1)时间复杂度,
遍历数组 nums,i 为当前下标,每个值都判断map中是否存在 target-nums[i] 的 key 值
如果存在则找到了两个值,如果不存在则将当前的 (nums[i],i) 存入 map 中,继续遍历直到找到为止
利用hash表查询o(1)时间复杂度,
遍历数组 nums,i 为当前下标,每个值都判断map中是否存在 target-nums[i] 的 key 值
如果存在则找到了两个值,如果不存在则将当前的 (nums[i],i) 存入 map 中,继续遍历直到找到为止
全部评论
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
