C# 写 LeetCode easy #1 Two Sum
2021-06-28 16:07
阅读：444
解析：输入：整型数组num和整型目标值。
输出：一个数组，由得到目标值的两个数的索引构成。
代码思想：
首先，字典的key是num数组中的元素，value是这个元素所对应的索引。
其次，通过遍历整个数组，即假设已知第一个数，求出第二个数并判断是否在字典中，若在，则返回第二个数在字典中的value值与第一个数的索引组成的数组。若不在，将第一个元素和索引添加到字典中，继续判断第二个数。
最后，若找到会返回数组，若没有则抛出异常。
时间复杂度：O(n)
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C# 写 LeetCode easy #1 Two Sum
文章链接：http://soscw.com/index.php/essay/98973.html
文章标题：C# 写 LeetCode easy #1 Two Sum
文章链接：http://soscw.com/index.php/essay/98973.html
评论
亲，登录后才可以留言！