c#LeetCode第0001题

LeetCode 第一题

欢迎大家去作者本人的B站的频道，观看相同的内容
https://www.bilibili.com/read/cv15679153
PS：本人学生一名，自学，没有项目经验，可能对程序的理解有误，有问题欢迎提出。
变量的名字有翻译，单击变量的右上角的数字，到文章的下面，有对变量的解释。理解之后，单击对应解释的后面回车键可回到刚刚阅读的地方。

看题

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

简单想法 ： 它要将两个数相加等于一个目标值，所以将所有的组合都试过一次就OKL -> 用两个for去循环，尝试所有组合。

简单想法第一步
因为答案不能使用同一个数，所以总共的组合为Nx(N-1)种组合。

中间加上判断的语句就OK了

简单步骤第二步
当两个数相加等于题目的目标值，就返回这两个值的位置。
如果没有结果，就返后null。

特殊想法：用哈希表，一开始我们将num【0】和num【0】地址，放在哈希表里。

然后就让目标数减num【1】，得到的结果去判断这个差在哈希表是否存在，若存在，返回当前的地址和哈希表里相对应的值，若没有，将差值和地址，存放在哈希表里，之后到num【2】，之后循环下去。

直到将这个数组遍历完，有结果就返回，没结果就返回false。

END

我们可以来看看两种想法的空间复杂度和时间复杂度。

简单想法：时间复杂度：假设数组里有N个数，最差的结果就是在数组的最后两位，所以复杂度是O(N^2)，毕竟要将所有的元素进行判断。，而空间复杂度，没有其他变量的开销，O(1)。

特殊想法：时间复杂度：O(N)。最差的结果即使在最后一位，也没有任何的问题，因为使用了哈希表中ContainsKey（）。用目标值和num【】中任何一位的数据的差值，去查找表里，看表里是否有这个差值。所以即使是最差的情况也只用一次遍历就行了。

而空间复杂度，因为有哈希表的开销，开销有多大也要取决于num【】的有多少元素，O(N)。
欢迎大家去作者本人的B站的频道，观看相同的内容，拜托了，增加浏览量一下
https://www.bilibili.com/read/cv15679153