<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>代码模板 on MU</title><link>https://choy-mutao.github.io/dsa_1/code_template/</link><description>Recent content in 代码模板 on MU</description><generator>Hugo</generator><language>zh-cn</language><atom:link href="https://choy-mutao.github.io/dsa_1/code_template/index.xml" rel="self" type="application/rss+xml"/><item><title>双指针</title><link>https://choy-mutao.github.io/dsa_1/code_template/%E5%8F%8C%E6%8C%87%E9%92%88/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://choy-mutao.github.io/dsa_1/code_template/%E5%8F%8C%E6%8C%87%E9%92%88/</guid><description>当只有一个输入, 从该输入的两端遍历 int fn(vector&amp;lt;int&amp;gt;&amp;amp; arr) { int left = 0; // left pointer index int right = int(array.size()) - 1; // right pointer index int ans = 0; while(left &amp;lt; right) { if(true /* condition */) { // ... left++; } else { // ... right--; } } return ans; } 有两个输入, 两个都需要遍历 public int fn(int[] arr1, int[] arr2) { int i = 0; // pointer at arr1 int j = 0; // pointer at arr2 int ans = 0; while(i &amp;lt; arr1.</description></item></channel></rss>