一、题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标;你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
二、我的解题方案:
双层循环逐个匹配
计算的准确性没有问题,但是提交失败。第一次挑战LeetCode一失败告终
时间复杂度:O(N^2),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次
三、官方解题
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标;你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
双层循环逐个匹配
计算的准确性没有问题,但是提交失败。第一次挑战LeetCode一失败告终
时间复杂度:O(N^2),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次