开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情
前言
本系列文章主要会总结一些常见的算法题目以及算法的易错点，难点，以及一些万用的公式，并且结合实际的 Leetcode 题目来进行加深理解以及实际应用，算法这种东西，属于是一到用时方恨少的类型，在平时总结一些常见的简单算法，经常磨练自己的算法思维，对于日常的开发还是能有不少的帮助的。
- 今天还是来看一下双指针相关的知识以及题目
Leetcode 剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
解题
这道题同样的我们在字符串那边已经碰到过了，当时比较简单的做法就是先将字符串换位数组，然后单独去替换数组中的空格部分，将空格换成 "%20" 然后在拼接回去。
这次就用双指针的方法来解决一下这道题目。
双指针的做法首先是找到字符串转换以后的长度，然后利用两个快慢指针从两个尾部开始，逐一进行转换，碰到空格以外的字符就填写并且往前移动，碰到空格就是慢指针向前移动一位，快指针移动三位，三位分别就是 "%20" 三个字符，等移动到字符串头部的时候，转化就都完成了。
用 'a s d' 来举个例子。
首先，因为每个空格会变成 '%20' 也就是说占的字符数量由一个变成了三个，所以需要优先统计一下空格的个数，然后在执行转化，每有一个空格，转化后的字符串长度就会多2.
然后开始从尾部填入字符，遇到空格的话，慢指针就不动，快指针往前填入 '0', '2', '%' 三个字符
按照这个规律，循环到原字符串的头部，新的字符串就完成了转换，然后在通过数组方法拼接起来。
function replaceSpace(s: string): string {
let arr: string[] = s.split('');
let count: number = 0;
let n: number = arr.length;
for (let i = 0; i < n; i++) {
if (arr[i] === ' ') {
count++;
}
}
arr.length = n + 2 * count;
let slow: number = n - 1;
for (let i = arr.length - 1; i >= 0; i--, slow--) {
if (arr[slow] !== ' ') {
arr[i] = arr[slow]
} else {
arr[i] = '0';
arr[--i] = '2';
arr[--i] = '%';
}
}
return arr.join('');
};
