给定一个数组{2,4,1,5,3,6,7,8},找出其中两个数相加等于9

给定一个数组,找出其中两个数相加等于目标值，或者是给定一个有序的数组，找出两个数相加等于目标值。
我们经常回碰到面试过程中有这种小测试，在网上也是有很多文章来回答这个小问题，之前可能只想到最笨的冒泡，但是时间复杂度比较低，不是最优办法，现在来学习一下大牛们都是怎么想的呢。
方法1，就是我说的最笨的冒泡，两层for循环。
方法2，先将数组排序（对没有排序的乱序数组），然后再定义两个指针，一个从左开始，一个从右开始，可以认为是两头凑。
具体参考文章及代码来自：https://blog.csdn.net/mimi9919/article/details/51335337
方法3，利用map，先对数据进行一次遍历，map的key为target- a【i】，value为 i 。然后再来一次遍历，查找map.containkey a【i】的，并且i!=map.get(nums[i])
具体参考文章及代码来自：https://blog.csdn.net/wz2292667460/article/details/79358044