双指针算法：数组元素的目标和

时间 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://www.javashuo.com/tag/%E7%AE%97%E6%B3%95-%E6%95%B0%E7%BB%84" title="算法-数组"> <span class="new-label">算法-数组</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E5%8F%8C%E6%8C%87%E9%92%88%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://www.javashuo.com/tag/%E5%8F%8C%E6%8C%87%E9%92%88" title="双指针"> <span class="new-label">双指针</span></a> <a target='_blank' href="http://www.javashuo.com/tag/C%E5%92%8C%E6%8C%87%E9%92%88" title="C和指针"> <span class="new-label">C和指针</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E6%95%B0%E7%BB%84%E7%B1%BB%E7%AE%97%E6%B3%95" title="数组类算法"> <span class="new-label">数组类算法</span></a> <a target='_blank' href="http://www.javashuo.com/tag/%E5%87%BD%E6%95%B0%2B%E6%8C%87%E9%92%88" 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/%E6%8C%87%E9%92%88" 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/%E5%8F%8C%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=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-hjsdgbqy-ms.html" target="_blank" title="数组元素的目标和（双指针算法）"> 数组元素的目标和（双指针算法） </a> </li> <li class="side_article_list_item">2. <a href="http://www.javashuo.com/article/p-fvxbtwbr-dr.html" target="_blank" title="指向数组元素的指针和指针数组"> 指向数组元素的指针和指针数组 </a> </li> <li class="side_article_list_item">3. <a href="http://www.javashuo.com/article/p-maewrwpa-qo.html" target="_blank" title="指向数组元素的指针"> 指向数组元素的指针 </a> </li> <li class="side_article_list_item">4. <a href="http://www.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://www.javashuo.com/article/p-bpajzzau-no.html" target="_blank" title="Acwing800. 数组元素的目标和"> Acwing800. 数组元素的目标和 </a> </li> <li class="side_article_list_item">6. <a href="http://www.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://www.javashuo.com/article/p-ftdeefgc-ep.html" target="_blank" title="数组指针——指向数组首元素和指向数组的区别"> 数组指针——指向数组首元素和指向数组的区别 </a> </li> <li class="side_article_list_item">8. <a href="http://www.javashuo.com/article/p-xqjbojhh-ea.html" target="_blank" title="指向数组的指针与指向数组首元素的指针"> 指向数组的指针与指向数组首元素的指针 </a> </li> <li class="side_article_list_item">9. <a href="http://www.javashuo.com/article/p-smrahhrv-vy.html" target="_blank" title="进一步理解指针2：双指针、指针数组和数组指针"> 进一步理解指针2：双指针、指针数组和数组指针 </a> </li> <li class="side_article_list_item">10. <a href="http://www.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://www.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://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>