雙指針算法：數組元素的目標和

時間 2020-08-04

標籤指針算法數組元素目標简体版

原文原文鏈接

題目連接：https://www.acwing.com/problem/content/802/ 題意：給定兩個升序排序的有序數組A和B，以及一個目標值x。數組下標從0開始。請你求出知足A[i] + B[j] = x的數對(i, j)。數據保證有惟一解。數據範圍數組長度不超過1e5。同一數組內元素各不相同。 1≤數組元素≤1e9 輸入樣例： 4 5 6 1 2 4 7 3 4 6 8 9

>>阅读原文<<

1. 數組元素的目標和（雙指針算法）
2. 指向數組元素的指針和指針數組
3. 指向數組元素的指針
4. LeetCode26&27 使用雙指針法移除數組元素
5. Acwing800. 數組元素的目標和
6. AcWing 800. 數組元素的目標和
7. 數組指針——指向數組首元素和指向數組的區別
8. 指向數組的指針與指向數組首元素的指針
9. 進一步理解指針2：雙指針、指針數組和數組指針
10. 雙指針算法
更多相關文章...
• 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/rss/rss-tag-title-link-description-channel" target="_blank" title="RSS <title>, <link>, 和 <description> 元素"> RSS <title>, <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/leetcode-two-points-algorithm" target="_blank" title="算法總結-雙指針"> 算法總結-雙指針</a> </li> <li> • <a href="http://www.voidme.com/content/fykxkspdpu-bsx" target="_blank" title="TiDB 在摩拜單車在線數據業務的應用和實踐"> TiDB 在摩拜單車在線數據業務的應用和實踐</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/%E7%AE%97%E6%B3%95-%E6%95%B8%E7%B5%84" title="算法-數組"> <span class="new-label">算法-數組</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E9%9B%99%E6%8C%87%E9%87%9D%EF%BC%8C%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" title="雙指針，原地算法"> <span class="new-label">雙指針，原地算法</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E9%9B%99%E6%8C%87%E9%87%9D" title="雙指針"> <span class="new-label">雙指針</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/C%E5%92%8C%E6%8C%87%E9%87%9D" title="C和指針"> <span class="new-label">C和指針</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E6%95%B8%E7%B5%84%E9%A1%9E%E7%AE%97%E6%B3%95" title="數組類算法"> <span class="new-label">數組類算法</span></a> <a target='_blank' href="http://hk.javashuo.com/tag/%E5%87%BD%E6%95%B8%2B%E6%8C%87%E9%87%9D" 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/%E6%8C%87%E9%87%9D" 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/%E9%9B%99%E7%9B%AE" 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/red-packet" target="_blank" title="紅包項目實戰"> <span class="new-label">紅包項目實戰</span></a> <a href="http://www.voidme.com/web" 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> <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/Satur9/article/details/104064524"); $("#originfo").hover(function () { $("#originfo").attr("href", "/link?url=https://blog.csdn.net/Satur9/article/details/104064524"); }, 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-ophisped-xh.html" target="_blank" title="說說Python中的垃圾回收機制？"> 說說Python中的垃圾回收機制？ </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-gswiezvt-xh.html" target="_blank" title="螞蟻金服面試分享，阿里的offer真的不難，3位朋友全部offer"> 螞蟻金服面試分享，阿里的offer真的不難，3位朋友全部offer </a> </li> <li class="side_article_list_item">3. <a href="http://hk.javashuo.com/article/p-elswdpls-xh.html" target="_blank" title="Spring Boot （三十一）——自定義歡迎頁及favicon"> Spring Boot （三十一）——自定義歡迎頁及favicon </a> </li> <li class="side_article_list_item">4. <a href="http://hk.javashuo.com/article/p-ffahnnug-xh.html" target="_blank" title="Spring Boot核心架構"> Spring Boot核心架構 </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-kenlbhni-xh.html" target="_blank" title="IDEA創建maven web工程"> IDEA創建maven web工程 </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-uipwlumi-xh.html" target="_blank" title="在IDEA中利用maven創建java項目和web項目"> 在IDEA中利用maven創建java項目和web項目 </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-vxzdpqpy-xh.html" target="_blank" title="myeclipse新導入項目基本配置"> myeclipse新導入項目基本配置 </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-vgpisood-xh.html" target="_blank" title="zkdash的安裝和配置"> zkdash的安裝和配置 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-yrwlolrs-xh.html" target="_blank" title="什麼情況下會導致Python內存溢出？要如何處理？"> 什麼情況下會導致Python內存溢出？要如何處理？ </a> </li> <li class="side_article_list_item">10. <a href="http://hk.javashuo.com/article/p-xbmvzfqu-xh.html" target="_blank" title="CentoOS7下vim輸入中文"> CentoOS7下vim輸入中文 </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-hjsdgbqy-ms.html" target="_blank" title="數組元素的目標和（雙指針算法）"> 數組元素的目標和（雙指針算法） </a> </li> <li class="side_article_list_item">2. <a href="http://hk.javashuo.com/article/p-fvxbtwbr-dr.html" target="_blank" title="指向數組元素的指針和指針數組"> 指向數組元素的指針和指針數組 </a> </li> <li class="side_article_list_item">3. <a href="http://hk.javashuo.com/article/p-maewrwpa-qo.html" target="_blank" title="指向數組元素的指針"> 指向數組元素的指針 </a> </li> <li class="side_article_list_item">4. <a href="http://hk.javashuo.com/article/p-nyhtbgww-nq.html" target="_blank" title="LeetCode26&27 使用雙指針法移除數組元素"> LeetCode26&27 使用雙指針法移除數組元素 </a> </li> <li class="side_article_list_item">5. <a href="http://hk.javashuo.com/article/p-bpajzzau-no.html" target="_blank" title="Acwing800. 數組元素的目標和"> Acwing800. 數組元素的目標和 </a> </li> <li class="side_article_list_item">6. <a href="http://hk.javashuo.com/article/p-xwsprcki-nn.html" target="_blank" title="AcWing 800. 數組元素的目標和"> AcWing 800. 數組元素的目標和 </a> </li> <li class="side_article_list_item">7. <a href="http://hk.javashuo.com/article/p-ftdeefgc-ep.html" target="_blank" title="數組指針——指向數組首元素和指向數組的區別"> 數組指針——指向數組首元素和指向數組的區別 </a> </li> <li class="side_article_list_item">8. <a href="http://hk.javashuo.com/article/p-xqjbojhh-ea.html" target="_blank" title="指向數組的指針與指向數組首元素的指針"> 指向數組的指針與指向數組首元素的指針 </a> </li> <li class="side_article_list_item">9. <a href="http://hk.javashuo.com/article/p-smrahhrv-vy.html" target="_blank" title="進一步理解指針2：雙指針、指針數組和數組指針"> 進一步理解指針2：雙指針、指針數組和數組指針 </a> </li> <li class="side_article_list_item">10. <a href="http://hk.javashuo.com/article/p-valwqwpr-ma.html" target="_blank" title="雙指針算法"> 雙指針算法 </a> </li> </ul> <div style='padding-left:10px;font-size:14px;padding-bottom:10px;'> <a href='http://hk.javashuo.com/relative/p-nuzawaum-no.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>