给定一个数组,找出其中两个数相加等于目标值,或者是给定一个有序的数组,找出两个数相加等于目标值。
我们经常回碰到面试过程中有这种小测试,在网上也是有很多文章来回答这个小问题,之前可能只想到最笨的冒泡,但是时间复杂度比较低,不是最优办法,现在来学习一下大牛们都是怎么想的呢。
方法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
给定一个数组{2,4,1,5,3,6,7,8},找出其中两个数相加等于9
最新推荐文章于 2023-02-02 16:07:18 发布