日常算法刷题——力扣27

2023/3/7 刷算法的第四天

针对此题，我们首先还是用最基本的方法，即暴力求解的方法。

暴力求解

class Solution {
    
    
public:
    int removeElement(vector<int>& nums, int val) {
    
    
        //暴力求解法
        int num=nums.size();
        for(int i=0;i<num;i++)
        {
    
    
            if(nums[i]==val)
            {
    
    
                for(int j=i+1;j<num;j++)
                {
    
    
                    nums[j-1]=nums[j];
                }
               i--;
                num--;
            }
        }
        return num;
    }
};

在暴力求解的算法中，我们需要注意的几个细节如下：

1. 对于库函数size()的使用，使用了nums.size（），当你移动后面的元素来覆盖了前面的元素并不会改变nums.size()的值。所以使用for循环的边界应该使用自己定义的变量，不断缩小，否则会溢出到未知数据处；
2. 对于移动数据，首先你应该做的事nums[j]的值给nums[j-1]，因为如果你使用的是num[j+1]的值给nums[j]的话，j会超出边界；

优化算法——双指针算法：即快慢指针操作
代码

class Solution {
    
    
public:
    int removeElement(vector<int>& nums, int val) {
    
    
        //双指针算法
        //还是要进行覆盖操作
        int ans=0;
        for(int i=0;i<nums.size();i++)
        {
    
    
           if(nums[i]!=val)
               nums[ans++]=nums[i];
        }
        return ans;
    }
};

快慢指针的思想就是快的在前面试探，当与目标值相同的时候，慢指针就不动，等待快指针找到一个不同的值把值相同的位置给站了在移动，以此实现覆盖操作！