给定数组和关键字k，找出数组中两数之和等于k的数

最新推荐文章于 2024-08-02 18:20:17 发布
最新推荐文章于 2024-08-02 18:20:17 发布
阅读量1k 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38353246/article/details/93914024
版权

网上应该有各种解法
为了追求更快，这篇博客记录一下自己的想法。

设置两个数组A，B
一个变量temp = k/2 + 1；

迭代所给数组
若元素小于temp，将其与B数组中所有元素相加，判断是否等于k，将元素存入A中
若元素大于temp小于k，将其与A中所有元素相加，判断是否等于k，将元素存入B中

代码实现很容易

father_and_son
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
归与分治策略实例编程 统计给定数组中的逆序对个数
05-13
统计给定数组中的逆序对个数。 给n个数a1,a2…an,如果存在存在ai>aj,且i，则称这样的元素对,aj>为一个逆序对 统计这n个数中逆序对的总数 比如说，n=5，a1到a5分别为5,3,1,4,3 则逆序对有 ,3>,,1>,,4>,,3>,,1>,,3>共6...
Java递归求解数组里“数组合”
12-22
例如，给定数组[1, 2, 3]，其"数组合"有1、2、3、12、13、21、23、31、32、123、132、213、231、312、321，一共15种。 解题思路是使用循环递归算法，首先读取输入的数组元素个数和数组本身，然后通过递归函数`list...
算法例子:求出数组中所有组合(两个数之和等于指定数)(Java)
forwardyzk的专栏
07-09 5322
这里介绍三种方法 方法1 思路: 双重for循环,每一个数和所有其他的数进行相加,如果等于目标值则打印出 时间复杂度 : O(N2) 空间复杂度 : O(1) public static void main(String[] args) { int[] nums = new int[]{1, 8, 9, 6, 4, 3, 7}; int target = 10; method1(nums, target); } public static void
java求数组中满足给定和的数对,在给定数组中，找出最先满足两个数的和等于给定数，输出这两个元素的下表...
weixin_28778005的博客
03-22 172
leetcode上的一道题目，虽然不难，但是考察了数据结构中很多的知识Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that...
leetcode 1: 找出两个数相加等于给定数 two sum
quinn的专栏
04-24 3703
问题描述对于一个给定的数组，找出2个数，它们满足2个数的和等于一个特定的数，返回这两个数的索引。（从1开始） Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the t
给定数组，个数k,给定target，求结果是target的k个的数集合
Tlwhisper的博客
09-18 342
1、描述 给定n个不同的正整数，整数k（1<=k<=n1<=k<=n）以及一个目标数字。 在这n个数里面找出K个数，使得这K个数的和等于目标数字，你需要找出所有满足要求的方案。 来源 2、关键字 k个数求和， 3、思路 回溯 4、notes 1、把 vector<int>res // 结果集 先写出来 2、把dfs调用函数搞出去 5、复杂度 时间： 空间： 6、code class Solution { public: vector<vector&
二分法找数组a的元素是否有关键字K
Cai_xiaohei的博客
01-31 90
二分法查看数组a元素里是否有关键字K 基本二分板子 left = 0,mid = (l + r )/ 2,right = strlen(a)-1; //left为左顶点坐标 mid 为中间坐标 right为右顶点坐标 //下文K为关键字 while(right > left) //左顶点小于右顶点进入循环 { if(a[m] > K) // 中间的大于关键字 r = m - 1; if(a[m] < K) // 中间的小
数组和算法
weixin_43135446的博客
02-25 509
一、数组:         所谓数组，是有序的元素序列。 [1]  若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 [1]  这些无序排列的同类数据元素的集合称为数组。     ...
【算法】寻找数组第K大数算法总结
lyl771857509的博客
12-21 1219
今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。   名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。       所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。       解法
求数组满足条件个数
算法与编程之美
11-06 588
1 问题给定一个数组，求出满足条件的数字个数。2 方法(1) 使用main()函数，打出数组。(2) 用循环遍历然后if判断做出统计(3) 输出结果。public class text07 { public static void main(String[] args) { int[] a={20,45,78,34,16,3,99,56};第一步：将数组打印 int max=0; int min=...
从键盘输入一个整数，然后在给定的一维整数数组中进行查找，若找到此数，统计该数在数组中出现的次数，并显示结果；否则，给出没有找到的信息。
PSnewcomer的博客
10-29 1500
从键盘输入一个整数，然后在给定的一维整数数组中进行查找，若找到此数，统计该数在数组中出现的次数，并显示结果；否则，给出没有找到的信息。
求数组的逆序数
10-28
例如，给定数组 `arr = [1, 3, 2]`，逆序对有两对：`(3, 2)` 和 `(1, 3)`，因此逆序数为2。数组 `arr = [1, 2, 3]` 没有逆序对，逆序数为0。 在C++编程语言中，计算逆序数通常涉及到两个主要的算法：分治法（Divide...
LeetCode 三数之和
12-22
文章目录三数之和题目解题思路图解代码实现实现结果 三数之和 题目来源：https://leetcode-cn.com/problems/3sum 题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c...
js代码-1. 两数之和
07-16
此项目包含一个JavaScript函数，用于在给定数组中找出两数之和等于特定目标的元素的索引。 ### 使用方法 1. 安装Node.js环境。 2. 在命令行中导航到项目目录。 3. 运行以下命令来执行`main.js`： ``` node main....
5力扣：最长回文子串
m0_75015083的博客
08-02 93
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
算法第十七天：leetcode242.有效的字母异位词
最新发布
m0_75068978的博客
08-02 246
如下表所示，您可以直接复制下面网址进入力扣学习，在观看下面的内容之前您一定要先做一遍哦，以便让你印象更加深刻！
LeetCode：2740. 找出分区值（Java 排序）
Cosmoshhhyyy的博客
08-02 143
一道简单的mid题，翻译题目其实就是找出排序后两个相邻数之间的最小差值。
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 145
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
数组中一个数等于另外两个数之和的个数
03-27
给定一个升序排列的有序数组，统计其中有多少个数对满足它们的和等于数组中另外两个数的和。 例如，给定数组 [1, 2, 3, 4, 5]，有 2 个数对满足条件： - 1 + 2 = 3 - 2 + 3 = 1 + 4 分析： 这道题目可以采用双...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值