2020-07-18：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度。

福大大架构师每日一题 2020-07-18 07:36:43

2020-07-18：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度。

...全文

6509 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

@Alexand＿ER 2020-07-19

打赏
举报

回复

引用 2 楼 Burcreator的回复:

妙啊，这个算法有名字吗

就是排序➕双指针，这题也可以用哈希表来做，我好像在leetcode上做过这道题

LTQ777 2020-07-18

打赏
举报

回复

妙啊，这个算法有名字吗

@Alexand＿ER 2020-07-18

打赏
举报

回复

先对数组排序，时间复杂度为nlogn，然后用双指针，left指向0，right指向length－1，计算两个指针指向数之和，小于target，left+1，大于target，right－1，等于target，count+1,两个都移动，且不能和之前所指向的数相同，防止重复计算，直到两个指针相遇结束，时间复杂度n，总时间复杂度为排序的nlogn

题目：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并给出时间复杂度。假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况，如下： 1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下： 1.1.嵌套遍历。时间复杂度：O(n^2)。 1.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。 1.3.排序+双指针夹逼。时间复杂度：O(nlogn)。 2.半重复。答案是【0，1】【2，3】，也可能是【

题目给定一个整型数组，是否能找出其中的两个数使其和为某个指定的值？（假定是无序数组）解法一：暴力破解（穷举法，不提倡） /** * 给定一个整型数组，是否能找出其中的两个数使其和为某个指定的值？（假定是无序数组） * 暴力破解 (穷举，时间复杂度：O(n^2)，正常不会用这个，假如只是为了快速解题，对时间没有限制，用这个最简单) * * @param nums 无序整形数组 ...

leetcode 刷题——数组 **题目：**给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。示例：给定 nums = [2, 7, 11, 15], target = 9；因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路解析：1.首先遍历数组，算出target与当前元素n...

【问题描述】给定一个数组，求两个数之和=给定值sum的所有组合个数。【变形】两个数之和=sum的任意一组数【方法一】穷举法从数组中任意找两个数，看其和是否=sum。时间复杂度O(N^2) 【方法二】先排序，然后定义两个指针，一个i=0指向数组头，一个j=len-1指向数组的尾，看其和是否==sum；若==，则查找成功返回；若>sum，则尾指针j--；若时间复杂

前言：大家好，今天是LeetCode每日一题的第六天，给大家分享的是无序数组–两数之和，难度系数一颗星！废话不多数，先上题目！ 1.1 题目要求题目类型：两数之和题目内容：给定一个整数数组 numbers，从数组中找出两个数满足相加之和等于目标数target 注意事项：假设每个输入只对应唯一的答案，而且不可以重复使用相同的元素返回两数的下标值，以数组形式返回 1.2 解题方法 1.2.1 使用暴力算法 1.解题思路题干分析：假设存在一个整型数组nums，假设数组中存在两个元素：nu

51,396

社区成员

85,838

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章