LeetCode第一题——两数之和

Mark写在前面

Enmm…今天终于鼓起勇气在LeetCode上刷了第一道题，嗯嗯…发现并没有自己想象的那么难…
第一次在优快云上写东西（之前都用的笔记本手写…）还是感谢群主大大给的压力，让我迈出了第一步
废话不多说了，直接上笔记吧

题目

思路

看到这个题目第一反应，就是直接找呗，理了下思路，感觉和冒泡排序法的思路很像。于是凭借着我大一C语言的基础和对冒泡的回忆，写下了如下代码

（当然，这也是经过几次改错才通过的，流泪。。。比如没有考虑到如果数组里的元素是负数，那么另一个是可以大于target的，当时还多余增加了个if的条件；比如没看清楚要返回数组的下标值，最后直接返回了元素内容，导致找不到问题出在哪里，汗颜。。。。）
不过最后通过了还是很开心的。

写在后面

通过后看了下官方答案，嗯，我这个是典型的暴力解决法，果然是简单粗暴，不考虑时间成本的。。。和冒泡一样，时间复杂度为O(n2)。
接着官方提供了另一种时间复杂度为O(n)的方法——哈希表法。虽然这会儿一直在查找资料，但奈何脑容量有限，还没有完全理清楚。。。。。所以这次先不写了，明天彻底搞清楚了在下次的笔记里附上（enmm，在此立下flag）
。
。
。
。
。
。
。
。
。
。
（今天是鼓起勇气第一次刷LeetCode的一天，也是第一次使用CSND博客写笔记的一天，新的开始，加油鸭！！！）