LeetCode006|两数之和

1，问题简述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

2，示例

给定 nums = [2, 7, 11, 15], target = 9


因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

3，解题思路

可以采用暴力破解，但是时间复杂度比较高，第二种方式就是基于空间换时间的方式进行操作的，利用map的方式进行操作。

4，示例程序

5，总结

第一种解法，暴力破解时间复杂度为O(n^2)，第二种解法，用了空间换了时间，这道题整体难度还是很简单的，这周自己没有输出内容，但是输出内容的心却一直都在，放慢写作的速度，是自己目前所追求的，慢慢跑，去追去自己内心的事情，对于一篇文章，耗时是不可缺少的，对于自己有帮助就好。自己输出内容基本上都是自己去写，转载别人的文章也很少或者基本上没有，做自己，就没有必要在别人的戏里迷失了自己，这段文字就是凑字数的，毕竟原创标记是需要一定字数的。