求數組中若干個元素之和等於給定值

時間 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://hk.javashuo.com/tag/%E8%8B%A5%E5%B9%B2%E5%80%8B" title="若干個"> <span class="new-label">若干個</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E8%8B%A5%E5%B9%B2" title="若干"> <span class="new-label">若干</span></a> <a target='_blank' href="http://hk.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://hk.javashuo.com/tag/%E5%85%83%E7%B4%A0" title="元素"> <span class="new-label">元素</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E9%97%9C%E6%96%BC%E6%95%B8%E7%B5%84" title="關於數組"> <span class="new-label">關於數組</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E6%95%B8%E7%B5%84%E5%92%8C%E5%87%BD%E6%95%B8" title="數組和函數"> <span class="new-label">數組和函數</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E7%AD%89%E5%80%BC" title="等值"> <span class="new-label">等值</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E6%B1%82%E5%80%BC" title="求值"> <span class="new-label">求值</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E7%B5%A6%E5%AE%9A" title="給定"> <span class="new-label">給定</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E7%AD%89%E6%96%BC" 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=1735430479762" 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://hk.javashuo.com/article/p-fbjvhoxn-xh.html" target="_blank" title="「插件」Runner更新Pro版，幫助設計師遠離996"> 「插件」Runner更新Pro版，幫助設計師遠離996 </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-ykubhvmc-xh.html" target="_blank" title="錯誤 707 Could not load file or assembly ‘Newtonsoft.Json, Version=12.0.0.0, Culture=neutral, PublicKe"> 錯誤 707 Could not load file or assembly ‘Newtonsoft.Json, Version=12.0.0.0, Culture=neutral, PublicKe </a> </li> <li class="side_article_list_item">3. <a href="http://hk.javashuo.com/article/p-hcauagxw-xh.html" target="_blank" title="Jenkins 2018 報告速覽，Kubernetes使用率躍升235%！"> Jenkins 2018 報告速覽，Kubernetes使用率躍升235%！ </a> </li> <li class="side_article_list_item">4. <a href="http://hk.javashuo.com/article/p-voqblmjo-xh.html" target="_blank" title="TVI-Android技術篇之註解Annotation"> TVI-Android技術篇之註解Annotation </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-fuzfgqvh-xh.html" target="_blank" title="android studio啓動項目"> android studio啓動項目 </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-fcawkads-xh.html" target="_blank" title="Android的ADIL"> Android的ADIL </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-qodbhivc-xh.html" target="_blank" title="Android卡頓的檢測及優化方法彙總（線下+線上）"> Android卡頓的檢測及優化方法彙總（線下+線上） </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-ulfhkcxu-xh.html" target="_blank" title="登錄註冊的業務邏輯流程梳理"> 登錄註冊的業務邏輯流程梳理 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-uspobhti-xh.html" target="_blank" title="NDK(1)創建自己的C/C++文件"> NDK(1)創建自己的C/C++文件 </a> </li> <li class="side_article_list_item">10. <a href="http://hk.javashuo.com/article/p-sqgpocwk-xh.html" target="_blank" title="小菜的系統框架界面設計-你的評估是我的決策"> 小菜的系統框架界面設計-你的評估是我的決策 </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://hk.javashuo.com/article/p-tyvyksib-kt.html" target="_blank" title="給定一個double數組和一個值，求出數組中某幾個數的和等於給定的值"> 給定一個double數組和一個值，求出數組中某幾個數的和等於給定的值 </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-tjmsgubt-mt.html" target="_blank" title="從數組中找兩元素，其和等於給定的數"> 從數組中找兩元素，其和等於給定的數 </a> </li> <li class="side_article_list_item">3. <a href="http://hk.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://hk.javashuo.com/article/p-aruinyhf-un.html" target="_blank" title="若干個正整數之和爲給定值"> 若干個正整數之和爲給定值 </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-wisawqoi-ng.html" target="_blank" title="一個無序數組中兩個數之和等於給定的值sum"> 一個無序數組中兩個數之和等於給定的值sum </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-fdwhhzkw-bn.html" target="_blank" title="若干個集合元素的組合"> 若干個集合元素的組合 </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-bhtgrtzv-de.html" target="_blank" title="求若干個數中的最大值"> 求若干個數中的最大值 </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-ocgrccpk-qo.html" target="_blank" title="從給定的數組裏面選出求和結果等於指定數的兩個元素的下標"> 從給定的數組裏面選出求和結果等於指定數的兩個元素的下標 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-vsfptvks-kn.html" target="_blank" title="生成若干個隨機數等於某個指定的和"> 生成若干個隨機數等於某個指定的和 </a> </li> <li class="side_article_list_item">10. <a href="http://hk.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://hk.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://hk.javashuo.com/contact" target="_blank">聯繫我們</a> <a href="http://hk.javashuo.com/search">最近搜索</a> <a href="http://hk.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=1735430479762" async></script> </body> </html>