求数组中若干个元素之和等于给定值

时间 2020-08-04

标签数组若干个元素之和等于给定繁體版

原文原文链接

这个问题的基础版本是：在数组中找两个元素，使其之和等于某个给定值。解法简单：将数组排序后，用两个指针分别位于数组首与数组尾，而后计算两个指针所指元素的和，若大于给定的元素，则尾部的指针向前移动；若小于给定的元素，则首部的指针向后移动。数组但该问题提高后，成为了子集和问题，这是一个NP问题。在leetcode上还有升级版本的问题：求给定数组中四个元素之和等于给定元素的全部元素的子集。该问题，只能用

>>阅读原文<<

1. 给定一个double数组和一个值，求出数组中某几个数的和等于给定的值
2. 从数组中找两元素，其和等于给定的数
3. 【Leetcode】1. Two Sum 集合中找到两个元素之和等于给定值
4. 若干个正整数之和为给定值
5. 一个无序数组中两个数之和等于给定的值sum
6. 若干个集合元素的组合
7. 求若干个数中的最大值
8. 从给定的数组里面选出求和结果等于指定数的两个元素的下标
9. 生成若干个随机数等于某个指定的和
10. 【简单算法】1.两数之和，给定整数数组和目标值，找出数组中2数之和等于目标值的元素
更多相关文章...
• C# 传递数组给函数 - C#教程
• RSS , <link>, 和 <description> 元素</a> - <a href="http://www.voidme.com/rss" target="_blank" title="RSS 教程"> RSS 教程</a></li> <li> • <a href="http://www.voidme.com/content/nzqklhgmea-bsx" target="_blank" title="互联网组织的未来：剖析GitHub员工的任性之源"> 互联网组织的未来：剖析GitHub员工的任性之源</a> </li> <li> • <a href="http://www.voidme.com/content/kzhcgkljmp-bsx" target="_blank" title="适用于PHP初学者的学习线路和建议"> 适用于PHP初学者的学习线路和建议</a> </li> </ul> <div class="margin-top-20"></div> <div> <div></div> </div> <div class="margin-top-20"></div> <div class="relative">相关标签/搜索</div> <ul> <a target='_blank' href="http://www.javashuo.com/tag/%E8%8B%A5%E5%B9%B2%E4%B8%AA" title="若干个"> <span class="new-label">若干个</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E8%8B%A5%E5%B9%B2" title="若干"> <span class="new-label">若干</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E4%B8%AD%E5%80%BC%E5%AE%9A%E7%90%86" title="中值定理"> <span class="new-label">中值定理</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E5%85%83%E7%B4%A0" title="元素"> <span class="new-label">元素</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E5%85%B3%E4%BA%8E%E6%95%B0%E7%BB%84" title="关于数组"> <span class="new-label">关于数组</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E6%95%B0%E7%BB%84%E5%92%8C%E5%87%BD%E6%95%B0" title="数组和函数"> <span class="new-label">数组和函数</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E7%AD%89%E5%80%BC" title="等值"> <span class="new-label">等值</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E6%B1%82%E5%80%BC" title="求值"> <span class="new-label">求值</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E7%BB%99%E5%AE%9A" title="给定"> <span class="new-label">给定</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E7%AD%89%E4%BA%8E" title="等于"> <span class="new-label">等于</span></a> <a href="http://www.voidme.com/xlink" target="_blank" title="XLink 和 XPointer 教程"> <span class="new-label">XLink 和 XPointer 教程</span></a> <a href="http://www.voidme.com/mybatis" target="_blank" title="MyBatis教程"> <span class="new-label">MyBatis教程</span></a> <a href="http://www.voidme.com/php7" target="_blank" title="PHP 7 新特性"> <span class="new-label">PHP 7 新特性</span></a> <a href="http://www.voidme.com/tag/注册中心" target="_blank" title="注册中心"> <span class="new-label">注册中心</span></a> <a href="http://www.voidme.com/tag/数据传输" target="_blank" title="数据传输"> <span class="new-label">数据传输</span></a> <a href="http://www.voidme.com/tag/数据库" target="_blank" title="数据库"> <span class="new-label">数据库</span></a> </ul> </div> <div class="article_social"> <div class="article_like"> <div class="circle circle-like" id="my_zan" data_id="eEvIVb6"></div> </div> <div class="clear"></div> <div class="share"> <span class="share-left bdsharebuttonbox" data-tag="share_1"> <a href="#" class="bds_more icon-share" data-cmd="more"> <span class="bds_count" data-cmd="count" title="累计分享0次">0</span> </a> </span> <div class="share-right action action-share bdsharebuttonbox" data-tag="share_1"> <span class="bdshare"> <a href="#" class="bds_sinaweibo icon-weibo" data-cmd="tsina" title="分享到新浪微博">分享到微博</a> <a href="#" class="bds_weixin icon-wechat" data-cmd="weixin" title="分享到微信">分享到微信</a> <a href="#" class="bds_qq icon-qq" data-cmd="sqq" title="分享到QQ好友">分享到QQ</a> </span> </div> </div> <div class="clear"></div> <div class="bottom_plink huodong-detail-plink-banner clearfix"> </div> </div> <script> $(function () { $("#originfo").text("https://blog.csdn.net/Virtual_Func/article/details/50931244"); $("#originfo").hover(function () { $("#originfo").attr("href", "/link?url=https://blog.csdn.net/Virtual_Func/article/details/50931244"); }, function () { $("#originfo").attr("href", "javascript:void()"); }); }); </script> <script src="http://static2.javashuo.com/static/script/article.js?time=1735430479712" type="text/javascript"></script> </div> <div class="span3 article_right_side"> <div class="right_top"> <div id="right_site_articles" class="article_detail_bg"> <div class="article-part-title"> <span>每日一句</span> </div> <ul class="side_article_list"> 每一个你不满意的现在，都有一个你没有努力的曾经。 </ul> </div><script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>  <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-6208739752673518" data-ad-slot="5830279121" data-ad-format="auto" data-full-width-responsive="true"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script> <div id="right_site_articles"> <div class="article-part-title"> <span>最新文章</span> </div> <ul class="side_article_list"> <li class="side_article_list_item">1. <a href="http://www.javashuo.com/article/p-kiaupysv-xh.html" target="_blank" title="融合阿里云，牛客助您找到心仪好工作"> 融合阿里云，牛客助您找到心仪好工作 </a> </li> <li class="side_article_list_item">2. <a href="http://www.javashuo.com/article/p-nbjvtnlz-xh.html" target="_blank" title="解决jdbc(jdbctemplate)在测试类时不报错在TomCatb部署后报错"> 解决jdbc(jdbctemplate)在测试类时不报错在TomCatb部署后报错 </a> </li> <li class="side_article_list_item">3. <a href="http://www.javashuo.com/article/p-rlfsvthl-xh.html" target="_blank" title="解决PyCharm GoLand IntelliJ 等 JetBrains 系列 IDE无法输入中文"> 解决PyCharm GoLand IntelliJ 等 JetBrains 系列 IDE无法输入中文 </a> </li> <li class="side_article_list_item">4. <a href="http://www.javashuo.com/article/p-swwrgukr-xh.html" target="_blank" title="vue+ant design中关于图片请求不显示的问题。"> vue+ant design中关于图片请求不显示的问题。 </a> </li> <li class="side_article_list_item">5. <a href="http://www.javashuo.com/article/p-gjdvfnmg-xh.html" target="_blank" title="insufficient memory && Native memory allocation (malloc) failed"> insufficient memory && Native memory allocation (malloc) failed </a> </li> <li class="side_article_list_item">6. <a href="http://www.javashuo.com/article/p-mhtuobcv-xh.html" target="_blank" title="解决IDEA用Maven创建的Web工程不能创建Java Class文件的问题"> 解决IDEA用Maven创建的Web工程不能创建Java Class文件的问题 </a> </li> <li class="side_article_list_item">7. <a href="http://www.javashuo.com/article/p-djqjupih-xh.html" target="_blank" title="[已解决] Error: Cannot download ‘https://start.spring.io/starter.zip?"> [已解决] Error: Cannot download ‘https://start.spring.io/starter.zip? </a> </li> <li class="side_article_list_item">8. <a href="http://www.javashuo.com/article/p-fabgexvz-xh.html" target="_blank" title="在idea让java文件夹正常使用"> 在idea让java文件夹正常使用 </a> </li> <li class="side_article_list_item">9. <a href="http://www.javashuo.com/article/p-xyifqbhe-xh.html" target="_blank" title="Eclipse启动提示“subversive connector discovery”"> Eclipse启动提示“subversive connector discovery” </a> </li> <li class="side_article_list_item">10. <a href="http://www.javashuo.com/article/p-niogmhye-xh.html" target="_blank" title="帅某-技巧-快速转帖博主文章（article_content）"> 帅某-技巧-快速转帖博主文章（article_content） </a> </li> </ul> </div> </div> <div class="operate_zone"> <div id="right_site_articles" class="article_detail_bg margin-top10"> <div class="article-part-title"> <span><a href="/contact" target="_blank">本站公众号</a></span> </div> <div class="side_article_list user-head"> <span style="color: #5ba607;font-size:14px;"> 欢迎关注本站公众号,获取更多信息</span><br/> <img src="http://open.weixin.qq.com/qr/code?username=develong"/> </div> </div> <div id="right_site_articles"> <div class="article-part-title"> <span>相关文章</span> </div> <ul class="side_article_list"> <li class="side_article_list_item">1. <a href="http://www.javashuo.com/article/p-tyvyksib-kt.html" target="_blank" title="给定一个double数组和一个值，求出数组中某几个数的和等于给定的值"> 给定一个double数组和一个值，求出数组中某几个数的和等于给定的值 </a> </li> <li class="side_article_list_item">2. <a href="http://www.javashuo.com/article/p-tjmsgubt-mt.html" target="_blank" title="从数组中找两元素，其和等于给定的数"> 从数组中找两元素，其和等于给定的数 </a> </li> <li class="side_article_list_item">3. <a href="http://www.javashuo.com/article/p-bohekatx-ea.html" target="_blank" title="【Leetcode】1. Two Sum 集合中找到两个元素之和等于给定值"> 【Leetcode】1. Two Sum 集合中找到两个元素之和等于给定值 </a> </li> <li class="side_article_list_item">4. <a href="http://www.javashuo.com/article/p-aruinyhf-un.html" target="_blank" title="若干个正整数之和为给定值"> 若干个正整数之和为给定值 </a> </li> <li class="side_article_list_item">5. <a href="http://www.javashuo.com/article/p-wisawqoi-ng.html" target="_blank" title="一个无序数组中两个数之和等于给定的值sum"> 一个无序数组中两个数之和等于给定的值sum </a> </li> <li class="side_article_list_item">6. <a href="http://www.javashuo.com/article/p-fdwhhzkw-bn.html" target="_blank" title="若干个集合元素的组合"> 若干个集合元素的组合 </a> </li> <li class="side_article_list_item">7. <a href="http://www.javashuo.com/article/p-bhtgrtzv-de.html" target="_blank" title="求若干个数中的最大值"> 求若干个数中的最大值 </a> </li> <li class="side_article_list_item">8. <a href="http://www.javashuo.com/article/p-ocgrccpk-qo.html" target="_blank" title="从给定的数组里面选出求和结果等于指定数的两个元素的下标"> 从给定的数组里面选出求和结果等于指定数的两个元素的下标 </a> </li> <li class="side_article_list_item">9. <a href="http://www.javashuo.com/article/p-vsfptvks-kn.html" target="_blank" title="生成若干个随机数等于某个指定的和"> 生成若干个随机数等于某个指定的和 </a> </li> <li class="side_article_list_item">10. <a href="http://www.javashuo.com/article/p-ruhnncik-ny.html" target="_blank" title="【简单算法】1.两数之和，给定整数数组和目标值，找出数组中2数之和等于目标值的元素"> 【简单算法】1.两数之和，给定整数数组和目标值，找出数组中2数之和等于目标值的元素 </a> </li> </ul> <div style='padding-left:10px;font-size:14px;padding-bottom:10px;'> <a href='http://www.javashuo.com/relative/p-nkoubokc-nn.html' target='_blank' title="求数组中若干个元素之和等于给定值的相关文章"> >>更多相关文章<< </a> </div> </div> </div> </div> </div> <script type="text/javascript"> $('table').each(function (i) { var size = $(this).children().size(); if (size > 1) { $(this).attr('class', "table table-bordered"); } else if (size == 1) { var e11 = $(this).children(":first"); var e1 = e11[0]; var name = e1.nodeName.toLowerCase(); if ("tbody" == name) { if (e1.children.length > 1) { $(this).attr('class', "table table-bordered"); } else if (e1.children.length == 1) { var e12 = e1.children[0]; var name2 = e12.nodeName.toLowerCase(); if ("tr" == name2) { if (e12.children.length > 1) { $(this).attr('class', "table table-bordered"); } } } } } }); window.page = 0; window.last = 0; window.first = true; resize_article_image('#nei', 550); + (function($){ window._bd_share_config = { common: { "bdText": "【" + $("title").text() + "】" + $(".post-content p:lt(2)").text(), "bdMini": "2", "bdMiniList": false, "bdPic": $(".post-content img:first") ? $(".post-content img:first").attr("src") : "", "bdStyle": "0", "bdSize": "24" }, share: [{ bdCustomStyle: 'http://static2.javashuo.com/static/css/share.css' }], }; with(document) 0[(getElementsByTagName("head")[0] || body).appendChild(createElement("script")).src = "http://bdimg.share.baidu.com/static/api/js/share.js?cdnversion=" + ~ ( - new Date() / 36e5)]; })(window.jQuery); </script> </div> <script type="text/javascript" src="http://static2.javashuo.com/static/plugin/highlight/highlight.pack.js"></script> <link href="http://static2.javashuo.com/static/plugin/highlight/styles/docco.css" media="screen" rel="stylesheet" type="text/css" /> <script type="text/javascript"> $('pre').each(function(i, e) { hljs.highlightBlock(e, "<span class='indent'> </span>", false) }); </script> <div class="footer"> <div class="footer-inner" style="padding-top: 50px;padding-bottom: 50px"> <a href="http://www.javashuo.com/contact" target="_blank">联系我们</a> <a href="http://www.javashuo.com/search">最近搜索</a> <a href="http://www.javashuo.com/recent">最新文章</a> <script type="text/javascript" src="https://v1.cnzz.com/z_stat.php?id=1279585947&web_id=1279585947"></script> <a href="https://beian.miit.gov.cn/" target="_blank">沪ICP备13005482号-10</a> <a href="http://www.voidme.com/mybatis" target="_blank">MyBatis教程</a> <a href="http://www.voidme.com/sql" target="_blank">SQL 教程</a> <a href="http://www.voidme.com/mysql" target="_blank">MySQL教程</a> <a href="http://www.voidme.com/java" target="_blank">Java 教程</a> <a href="http://www.voidme.com/thymeleaf" target="_blank">Thymeleaf 教程</a> <a href="http://www.voidme.com/hibernate" target="_blank">Hibernate教程</a> <a href="http://www.voidme.com/spring" target="_blank">Spring教程 </a> <a href="http://www.voidme.com/redis" target="_blank">Redis教程 </a> </div> <div style="display:none;"> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2936bf9a19a3d5abb5c9c726af070b7c"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> </div> </div> <script type="text/javascript" src="http://static2.javashuo.com/static/script/tip.js?time=1735430479712" async></script> </body> </html>