Leetcode实战

我们今天来利用这段时间的学习实操下我们的oj题。

int removeElement(int* nums, int numsSize, int val){
    int dst=0;
    int src=0;
    while(src<numsSize)
    {
        if(nums[src]!=val)
        {
            nums[dst++]=nums[src++];
        }
        else
        src++;

    }
    return dst;

}

我们这里用用两个下标，src来移动，如果val等于我们的nums[src]，我们就src++找到下一个位置，如果不相等我们就将下标src的值赋给dst。

int removeDuplicates(int* nums, int numsSize){
    int dst=0;
    int src=1;
    while(src<numsSize)
    {
        if(nums[dst]!=nums[src])
        {
            nums[dst+1]=nums[src];
            dst++;
            src++;
        }
        else
        src++;
    }
    return dst+1;
}

这里我们用快慢指针，dst指向第一个位置，src指向第二个位置，我们用循环来遍历一遍整个数组，如果我们的nums[src]等于我们的nums[dst]，我们就src++，不等于我们就将下标为src的值赋给下标为dst+1的数据，这样我们就将重复的值覆盖了。

小结：我们的方法并不是一看就知道的，而是需要经过我们不断刷题不断的积累，我们才可以把方法和思路全部积累起来，如果对你有帮助的话就动动你发财的小手点个小赞吧。