（代码随想录）移除元素

leetcode.27 移除元素

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

};

自己开始写的时候，想使用

while(i < len && j < len)
{
    ...
}

来解决，其实根本不用考虑 i ，只用j来判断就行，今天脑子不太灵，

if(nums[j] != val){
    nums[i ++] = nums[j];
}

注意，理解过来：只有当nums != val的时候两个才一起加，其它时候就j ++就行。 

其它相关题目：
leetcode.383 移动零

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i = 0;
        for(int j = 0;j < nums.size();j ++){
            if(nums[j] != 0){
                nums[i ++] = nums[j];
            }
        }
        while(i < nums.size()){
            nums[i] = 0;
            i ++;
        }
    }
};

leetcode.844 比较含退格的字符串

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        int slen = s.size();
        int tlen = t.size();
        int si = 0,sj;
        int ti = 0,tj;

        for(sj = 0;sj < slen;sj ++){
            if(s[sj] != '#'){
                s[si ++] = s[sj];
            }else{
                if(si != 0){
                    si --;
                }
            }
        }
        for(tj = 0;tj < tlen;tj ++){
            if(t[tj] != '#'){
                t[ti ++] = t[tj];
            }else{
                if(ti != 0){
                    ti --;
                }
            }
        }
        if(si == 0 && ti == 0)return true;
        if(si != ti)return false;
        for(int i = 0;i < si;i ++){
            if(s[i] != t[i])return false;
        }
        return true;
    }
};

//栈版本，不在原字符串上修改
class Solution {
public:
    bool backspaceCompare(string s, string t) {
        string sProcessed = processString(s);
        string tProcessed = processString(t);
        return sProcessed == tProcessed;
    }

    string processString(string &s) {
        string result;
        for (char c : s) {
            if (c != '#') {
                result += c;
            } else {
                if (!result.empty()) {
                    result.pop_back();
                }
            }
        }
        return result;
    }
};

总结：可以理解i为新串的下标，由j来决定是否录入i所指向下新串