leetcode(力扣)第二十七题：移除元素_C++

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

依旧是双指针，不过上一题的双指针都是从头开始，并且有快慢指针之分；这一题是双指针一头一尾，并且一个在元素值等于val时动，另一个在不等于时动。不知道c++的swap（是怎么写的，不过既然第一要求是使用最少的空间，那么我就弄了一个不需要第三个参数的swap()函数，仅对数值类型有用，并且存在溢出的风险。