双引用的初步了解 10.14
今天在力扣上刷题，第一次了解到了双引用的概念，如图
对于这个题，我一开始的思路是从0到size-1一步步遍历，如果找到值为val的，就删去，然后让计数器加1，最后输出计数器。但是不知道为什么总是报错
class Solution {
public:int removeElement(vector<int>& nums, int val) {int flag;int ret=0;for(int i=0;i<nums.size();++i){if(nums[i]==val){++ret;nums.erase(nums.begin()+i);}}int ans=nums.size()-ret;return ans;}
};
这是初始代码，我还没搞明白为什么会出错e
但是如果用双引用就比较简便
class Solution {public:int removeElement(vector<int>& nums, int val) { int a=0; //设置两个指针，一个从头开始，一个始终指向末尾。 int b=nums.size()-1; while(a<=b){if(nums[a]==val){ int temp=nums[a]; //将首尾的值进行调换，并且让b-1，从而实现元素的删除 nums[a]=nums[b]; nums[b]=temp; --b; }else{++a; //如果不是val，则+1继续遍历} } return b+1; //由于b始终指向最后一个元素，而数组的下标从0开始，所以要+1}};