数据结构与算法作业3

Leetcod27

题目

给定一个数组nums和一个值val，你需要原地移除所有数值等于val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1) 额外空间的条件下完成。

分析

首先，通过读题可以知道：已知：一个数组nums，一个值val。目标：将数值等于val的元素移除并返回新数组的长度。
由题意该题是要判断除数组nums中的数值等于val的元素，同时将数组中的这些元素移除。这就有点之前两次作业结合的感觉，所以干脆就用之前的想法进行编码。

解法一

首先就是暴力的都将nums中的所有元素都和val比较一下然后将不一样的都修改进nums中。
代码：

class Solution 
{
    public:
    int removeElement(vector<int>& nums, int val)
    {
        int i=0;
        for(int j=0;j<nums.size();j++)
        {
            if(nums[j]!=val)
            {
                nums[i]=nums[j];
                ++i;
            }
        }
        return i;
    }
};

这就是通俗易懂的粗暴解法1.0。

解法二

在写完解法一，我突然感觉for语句以外的其他循环语句怎么样呢，于是我在微信交流群里和组员交流了一下。然后我就搞出了暴力解法2.0。
代码：

class Solution 
{
    public:
    int removeElement(vector<int>& nums, int val) 
    {
        int i = nums.size();
        int j = 0;
        while (j < i) 
        {
            if (nums[j] == val)
                nums[j] = nums[--i];
            else
                ++j;
        }
        return i;
    }
};

暴力解法2.0和1.0没啥大区别，但是：“余欣曌对代码发动了换循环语句攻击，效果拔群。”
于是运行时间有了显著的提升：

一种快乐的感觉油然而生。