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题再说