「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」

前言

一个程序，有一种书本上的描述：解决一个问题除了要有一个数据结构来表示和组织信息外，还需要一系列步骤来完成问题的解决方案。

当然了，第一个逗号前面的那当然就是数据结构了，那后面的一系列步骤其实说的就是算法。

也可以称为：操作数据结构的方法；或者称为：解决问题的方案。

我学算法的目的

因为我想在找工作的时候更有竞争力，更有话语权，所以我来学算法！

一、题目描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

示例 1： $\color{blue}{}$ 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

示例 2： $\color{blue}{}$ 输入：nums = [0,1,2,2,3,0,4,2], val = 2 输出：5, nums = [0,1,4,0,3] 解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。 $\color{blue}{}$

$\color{red}{提示:}$

$\color{red}{0 <= nums.length <= 100}$ $\color{red}{0 <= nums[i] <= 50}$ $\color{red}{0 <= val <= 100}$

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、题目解析

判断：
当数组为空时的返回值
当数组只有一个元素，且与目标值不等时的返回值
当数组只有一个元素，且与目标值相等时的返回值
使用双指针求解：
一个指针跟随数组下标移动 i=0
另一个指针从后往前移动 j=nums.length
遍历数组
如果当前数组元素与目标值相等
从数组尾部倒着循环到当前下标
不能使用j进行循环，赋予一个临时变量m=j-1
如果元素值与val不等
将元素值赋值给i下标，并结束当前循环
如果相等
就跳过，进入下一循环，令m--
循环结束，将m的值赋值给j，j表示替换后的数组长度
判断结束，更新变量i
循环结束，返回j

三、代码

char* replaceSpace(char* s){
    char *ans = (char *)malloc(sizeof(char) * strlen(s) * 3 + 1);
    int i = 0;
    while (*s) {
        if (*s == ' ') {
            ans[i++] = '%';
            ans[i++] = '2';
            ans[i++] = '0';
        } else {
            ans[i++] = *s;
        }
        s++;
    }
    ans[i] = 0;
    return ans;
}

结语

算法的出现也是因为有了问题，之前也说过算法是什么了，就是一个问题的解决方案，所以我们的算法是为了解决问题才出现的。

当然，主要还是为了money，刷算法，冲大厂，加油。

成功不难，就在于你是否会比别人更会吃苦。