zhubaba2019牛人大佬:
来来来,搞搞算法,玩机有个毛意思。

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

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

 

示例:

给定 nums = , target = 9

因为 nums + nums = 2 + 7 = 9
所以返回

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

夏生啊牛人大佬:
有序吗,有序的话直接双指针扫描,O(n)。无序的话就先排序在扫描

wo284473037牛人大佬:
我这高数渣渣让了,让了

zhubaba2019牛人大佬:


有序吗,有序的话直接双指针扫描,O(n)。无序的话就先排序在扫描

无序,时间复杂度要求O(n), 可以借用空间。

niguli5牛人大佬:
哈希表,On时间

ingxx牛人大佬:
hashMap

ddane牛人大佬:
我这高数渣渣让了

yumo牛人大佬:
总数减再求哈希

ovo牛人大佬:
996太累,不如affman

8a38a522牛人大佬:
写个2 sum还跟我大厂,3 sum会了吗?k sum会了吗?就算了都会了,想要进大厂,leetcode先来200题再说